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ABSTRACT 


This  thesis  consists  of  a  study  of  some 
of  the  classical  fixed  point  theorems  of  Functional 
Analysis  together  with  their  later  generalizations. 

In  Chapter  I,  we  consider  the  Banach 
Contraction  Mapping  theorem  and  its  later  extensions 
by  M.  Edelstein,  E.  Rakotch  and  others. 

Chapter  II  consists  of  a  development  of 
the  simplicial  homology  theory  needed  to  define  the 
Brouwer  degree  of  a  continuous  mapping  between  n-cells, 
and  to  establish  the  Brouwer  fixed  point  theorem. 

In  Chapter  III  we  consider  the  most  important 
generalizations  of  the  Brouwer  theorem;  these  include 
the  fixed  point  theorems  of  Lefschetz,  S chauder  ,  -  and 
Ty chouov . 


In  the  last  chapter  some  applications  of 
fixed  point  theorems  are  presented. 
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CHAPTER  I 


THE  CONTRACTION  MAPPING  THEOREM 


An  important  part  of  fixed  point  theory  is 
concerned  with  the  existence  of  fixed  points  of  functions 
on  metric  spaces  which  in  some  sense  decrease  the  distance 
between  points.  The  simplest  of  these  theorems,  and  the 
point  of  departure  for  many  theorems  dealing  with 
"contraction",  "contractive",  or  "nonexpans ive "  mappings 
and  their  generalizations,  is  the  Contraction  Mapping 
Theorem  of  S.  Banach. 

This  chapter  is  devoted  to  the  Banach  theorem 
and  some  of  its  generalizations;  examples  of  applications 
of  the  theorems  will  be  found  in  Chapter  IV. 

1 . 1 .  Def ini tion :  Let  (X,d)  be  a  metric  space;  a 

self-mapping  f  of  X  is  said  to  be  a  contraction  if 
there  is  a  number  a,  0  a  <  1 ,  such  that  for  any 

x , y  in  X , 

d(f(x),f(y))  £  ad (x , y ) 

1.2.  Theorem  (Banach  [1])  If  f  is  a  contraction 
defined  on  a  complete  metric  space  (X,d),  then  f  has 
a  unique  fixed  point  x'  in  X.  Furthermore,  for  all 

x  in  X  ,  we  have 
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x'  =  lim  fn(x)  , 
n 

where  fn(x)  =  f(fn“-^(x))  ,  n  =  1,2, . 

Proof  :  Let  Xq  be  an  arbitrary  point  of  X  ,  and 

define  a  sequence  {xn}  in  ^  by  xp  =  f(xg)  »•••> 

x,  =  f  (x,  =  fk(xA)  ,...  .  We  shall  show  that  {x  } 

k  k-1  O’  n 

is  a  Cauchy  sequence.  In  fact,  for  integers  m,n,  with 
m  £  n  , 

d(xn,xm)  =  d(fn(x0) ,fm(x0) )  £  and (xQ ,xm_n) 

£  an[d(x0,x1)  +  d(x1,x2)  +  ...  +  d (xm_n_ x > xm_n ) ] 
_<  and(xQ,x-^)[l  +  a  +  a^  +  ...  + 

<  and(xQ,x1)(l  -  a)_1 

Since  a  is  less  than  1  ,  this  last  quantity  is  arbitrarily 

small  for  sufficiently  large  n  ,  and  hence  the  sequence 

is  Cauchy.  By  completeness  of  X  ,  there  is  a  point 

x*  in  X  such  that  limnxn=  x’  .  A  contraction  mapping 

is  clearly  continuous,  so  we  have 

f(x’)  =  f(lim  x  )  =  lim  f (x  )  =  lim  x  ,,  =  xT  , 

nny  nvn  n  n+1  * 

and  x’  is  a  fixed  point  of  f 

If  y  is  any  point  of  X  such  that  f(y)  =  y  , 
then  d(x’,y)  =  d  ( f  (x  ’  )  ,  f  (y )  )  _<  ad(x,y)  ,  and  we  must 
have  d(x' ,y)  =  0  .  That  is,  x'  =  y  and  uniqueness  of 
the  fixed  point  is  shown. 
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1.3.  Remarks :  (i)  The  contraction  condition 

d(f(x),f(y))  £  ad(x,y)  ,  a  <  1  ,  can  not,  in 

general,  be  relaxed  to 

d(f(x),f(y))  <  d  (x , y )  ,  x  ^  y 

as  the  following  example  shows.  Let  X  be  the  set 
of  real  numbers  x  £  1  ,  with  d(x,y)  =  |  x  —  y  |  ,  and  let 

f(x)  =  x  +  1/x  .  Then  X  is  complete,  and 

d (f (x)  , f  (y ) )  =  |x  -  y  +  (y  -  x)/xy|  <  |x  -  y|  =  d(x,y)  , 

but  f  has  no  fixed  point.  Many  of  the  later  generalizations 
of  Banach's  theorem  are  concerned  with  weakening  the 
contraction  condition. 

(ii)  Alternate  proofs  of  the  Contraction 
Mapping  Theorem,  using  the  Cantor  Intersection  Theorem, 
have  been  given  by  I.  I.  Kolodner  [1],  and  D.  W.  Boyd 
and  J.  S.  W.  Wong  [1].  Briefly,  the  proof  of  Boyd  and 
Wong  is  as  follows:  since  f  is  a  contraction,  the 

mapping  g(x)  =  d(x,f(x))  is  continuous  and  satisfies 
g(fn(x))  -*  0  ,  as  n  ->  00  ,  for  any  x  in  X 

Consequently,  the  sets 

C(m)  =  {x  in  X  :  d(x,f(x))  £  1/m}  ,  m  =  1,2,... 

are  closed  and  nonempty;  also,  f(C(m))  is  contained 
in  C(m)  .  Further,  if  x,y  belong  to  C(m) 

d ( x , y )  £  d (x , f (x) )  +  d(f(x),f(y))  +  d(y,f(y)) 

£  2/m  +  ad  (x  ,  y ) 

so  that  diam  C(m)  <  2/m(l  -  a)  .  Thus  the  conditions 
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of  Cantor’s  theorem  are  satisfied,  and  the  intersection 
of  the  C(m)  consists  of  a  single  point.  This  point 
is  the  unique  fixed  point  of  f 

(iii)  Some  results  have  also  been  obtained 
on  the  converse  of  the  Contraction  Mapping  Theorem,  of 
which  the  following  theorem  is  representative: 

Theorem  (C.  Bessaga  [1])  Let  X  be  an  abstract  set, 
and  let  T  be  a  self-mapping  of  X  .  If  there  is  a 
unique  point  x*  e  X  such  that  T^(x*)  =  x*  , 
k  =  1,2,...,  then  for  each  a  e  [0,1)  ,  there  is  a 

complete  metric  d  on  X  such  that 
d  (T (x) , T (y ) )  £  ad(x,y)  , 
for  all  x  ,  y  in  X 

Further  results  relative  to  converses  of  the 
Contraction  Mapping  Theorem  may  be  found  in  Janos  [1], 
and  Wong  [ 1 ] . 

(iv)  It  will  be  useful  to  note  here 
that  if  an  iterate  fn  of  a  mapping  has  a  unique  fixed 
point  x  ,  i.e.,  if  x  is  a  unique  periodic  point  of 

f  ,  then  x  is  a  unique  fixed  point  of  f  .  For, 
f(x)  =  f(fn(x))  =  fn(f(x))  so  that  f ( x )  is  a  fixed  point 
of  fn  ;  by  uniqueness,  f(x)  =  x  .  That  x  is  a 
unique  fixed  point  of  f  follows,  of  course,  from  the 


il 
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fact  that  any  fixed  point  of  f  is  also  a  fixed  point 
of  any  iterate  of  f 

By  virtue  of  this  remark,  the  following 
theorem  of  J.  Weissinger  is  seen  to  be  equivalent  to 
Theorem  1.2. 

Theorem  (J.  Weissinger  [1])  Let  f  be  a  self-mapping 
of  a  complete  metric  space  (X,d)  ,  and  suppose 

{a^}  is  a  sequence  of  real  numbers  such  that 

(i)  d  (f n  (x)  ,  f n  (y )  )  _<  and(x,y)  ,  for  all  x,y  in  X 

n  1,2,.... 

(ii)  ^a^  is  convergent. 

Then  f  has  a  unique  fixed  point  x'  which  satisfies 
xT  =  lim  fn(x)  for  each  x  in  X 

Also,  in  view  of  the  above  remark  a  slight 
generalization  of  Banach's  theorem  is  obtained  by 
requiring  only  that  an  iterate  of  f  ,  and  not  f  itself, 
be  a  contraction.  That  such  mappings  f  exist  is  shown 
by  the  following  example  (Chu  and  Diaz  [1]): 

Let  X  be  the  set  of  real  numbers  with  the  usual 
metric,  and  let  H  be  a  Hamel  basis  for  the  reals  which 
contains  1  and  tt  (i.e.,  H  is  a  set  of  real  numbers, 
linearly  independent  over  the  field  of  rationals,  such 
that  any  nonzero  real  number  is  a  unique  finite  linear 


wr 
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combination  of  elements  of  H  ,  with  rational  coefficients). 

Define  f  on  X  by  f(0)  =  0  ,  f(l)  =  tt/2,  f  (  tt  )  =  1/2, 

f(h)  =  h/2  for  h  in  H  -  { 1 ,  tt  }  ,  and  for  any 

nonzero  real  number  x  =  ^r^h^  ,  f  (x  )  =  £r±f  ( h ± )  . 

2 

Then,  f  is  a  contraction,  since  for  any  real  y,f(f(y))  = 
y/4  .  Furthermore,  f  is  additive,  f (x  +  y)  =  f(x)  +  f(y), 

so  that  in  order  to  be  continuous  f  must  also  satisfy 
f(x)  =  f(l)  x  for  all  x  .  But  f(l)  =  tt/2  so  that 
f  (  tt  )  =  f  ( 1 )  tt  =  tt  ^  /  2  ,  which  is  a  contradiction.  Thus, 
f  is  not  continuous  and  can  not,  therefore,  be  a 
contraction . 

We  now  turn  our  attention  to  some  extensions 
of  the  Contraction  Mapping  Theorem.  The  main  results 
are  due  to  M.  Edelstein  (Corollary  1.6. ,  Theorem  1.9.) 
and  A.  Meir  (Theorem  I . 10 . ) . 

1.4.  Definition:  A  mapping  f  of  a  metric  space 
(X,d)  into  itself  is  said  to  be 

(i)  contractive  if  for  all  x,y,  in  X 
d (f (x)  , f (y )  )  <  d (x , y ) 

(ii)  e-contract ive,  for  some  positive  number 
e  ,  if  for  all  x,y  in  X  ,  0  <  d(x,y)  <  e  implies 


d (f (x) , f (y ) )  <  d (x ,y ) 


. 
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Theorem  (Edelstein  [1])  Let  (X,d)  be  a  metric 
space,  f  an  e-contractive  mapping  on  X  If  there 

is  a  point  x*  in  X  such  that  the  sequence  of  iterates 
fn(x*)  has  a  subsequence  convergent  to  a  point  w  in  X 
then  w  is  a  periodic  point  of  f  ;  i.e.,  for  some 

positive  integer  k,fk(w)  =  w 

Proof  :  Suppose  {fni(x*)}  is  a  subsequence  convergent 


to  w  ;  we  shall 

write 

X;L  =  £ni(x 

*)  • 

Let  N 

be  an 

integer  such  that 

i  _>  N 

implies 

d (x± ,w) 

<  e  /  4 

,  and 

for  fixed  i  >  N 

,  let 

k  =  n  .  ,  ,  - 

l+l 

n  . 

l 

Since 

f  is 

an  e-contraction, 

so  is 

any  iterate 

of  f, 

and  we 

have 

d  (xi+i ,  f  k  (w)  )  =  d  (f  k  (x^  ,  f  k  (w)  )  <  d(xisw)  <  e/4  . 


Consequently , 

d(w,fk(w))  £  d(w,xi+1)  +  d (xi+1 , f k (w) )  <  e/2  . 

Suppose  v  =  fk(w)  ^  w  ;  then  by  e-contractiveness , 
d(f(w),f(v))  <  d(w,v)  ;  or,  d (f (w) , f ( v )) / d (w , v )  <  1 

The  function  h(x,y)  =  d  ( f ( x ) » f (y )) / d (x , y )  is  clearly 
continuous  off  the  diagonal  of  X  ,  hence  is  continuous 
at  (w,v)  .  Thus  there  is  a  d  >  0  and  an  M  in  (0,1) 
such  that,  for  x  ^  y  , 

d(x,w)  <  d  and  d(y,v)  <  d  implies  d(f(x),f(y))  <  Md(x,y) 

Also,  lim^  fk(xr)  =  fk(w)  =  v,  so  that  for  some 
NT  £  N  ,  r  £  N*  implies 

d(xr,w)  <  d  and  d(fk(xr),v)  <  d 


. 

•« 
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Thus  ,  for  r  _>  N  ’ 

d (f (xr ) , f (f k  (xr ) ) )  <  Md (xr , f k (xr ) )  ; 

and 

d(xr,fk(xr))  ^  d(xr,w)  +  d (w , f k (w) )  +  d (f k (w) , f k (xr ) ) 

<  e/4  +  e/2  +  e/4  =  e  • 

From  these  inequalities  follows 

d (f (xr ) , f (f k  (xr ) ) )  <  Md (xr , f k (xr ) )  <  Me  <  e  • 

Hence  by  e-contrac tiveness  of  f  and  its  iterates,  we 
have,  for  any  integers  p  >  0  and  r  >_  N '  , 

d(fP(xr) ,fP(fk(xr)))  <  Md(xr,fk(xr>)  • 

Setting  p  =  nr+^  ”  nr  ,  this  last  expression  becomes 

d  ^xr+l »  f  k^xr+l')  ^  <  Md  (xr  »  fk  (xr  )  ) 

Thus ,  for  s  >  r  , 

d (x  , f k ( x  ))  <  Ms-rd (x  , f k ( x  ))  <  Ms-r e  • 

S  S  TT  IT 

But 

d(w,v)  <  d(w,x  )  +  d(x  ,fk(x  ))  +  d(fk(x  ),v) 

—  s  s  s  s 

+  0  as  s  -*  00  • 

Thus,  we  conclude  that  w  =  v  =  fk(w)  ,  and  the 
theorem  is  proved. 

1.6.  Corollary :  Let  (X,d)  be  a  metric  space,  f  a 
contractive  self-mapping  of  X  such  that  for  some  x* 
in  X  the  sequence  of  iterates  has  a  subsequence  which 


converges  to  a  point  w  in  X 


Then  w  is  a  fixed 


•  >\.,  +  s\»  +  &K? 
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point  for  f  and  is  unique. 

Proof :  According  to  the  theorem,  there  is  a  positive 

integer  k  such  that  f^(w)  =  w  .  Suppose 

v  =  f  (w)  ^  w  .  Then  f^(v)  =  f^+-*-(w)  =  f  (w)  =  v  , 

and  we  have 

d(w,v)  =  d (f k (w) , f k (v) )  <  d(w,v) 

Since  this  is  impossible,  we  must  have  v  =  w  , 

and  w  is  a  fixed  point  of  f  .  Similarly,  if 

f (u)  =  u  and  u  ^  w  , 

d(w,u)  =  d(f(w),f(u))  <  d(w,u)  , 

so  that  uniqueness  follows. 

1.7.  Definition:  A  mapping  f  of  a  metric  space  (X,d) 
into  itself  is  said  to  be  locally  contractive  if  for 
each  x  in  X  there  exist  e  =  e(x)  >  0  and  a  =  a(x) 

0  a  <  1  ,  such  that 

P , q  in  S (x , e )  implies  d(f(p),f(q))  <  ad(p,q) 

( S (x , e )  =  {y  :  d(x,y)  <  e}) 

If  e  and  a  are  independent  of  x  ,  f  is  said  to  be 
(e,a)  -  uniformly  contractive. 

1.8.  Definition:  (i)  A  metric  space  (X,d)  is  said 
to  be  e-chainable,  e  >  0  ,  if,  for  any  two  points 
x,y  in  X  ,  there  is  a  finite  set  of  points 

x  =  Xq,x^,  ...  ,x  =  y  such  that  d(x^_^,x^)  <  e  , 


■ 
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called  an  e- chain . 

(ii)  The  chain  length,  L(C)  , 
of  an  e-chain  C  :  x  =  xq,x^,...,x  =  y  Is  defined 


by 


L(C)  =  d(x1,xQ)  + 


1.9.  Theorem  (Edelstein  [2])  An  (e,a)  -  uniformly 
locally  contractive  mapping  f  on  a  complete, 
e-chainable  metric  space  (X,d)  possesses  a  unique 
fixed  point. 

Proof :  Let  x*  in  X  be  arbitrary;  the  sequence  of 

iterates  fn(x*)  is  a  Cauchy  sequence.  To  see  this, 
consider  an  e-chain  x*  =  x.jX, , . . . ,x  =  f(x*) 

By  definition,  d(x^_^,x^)  <  e  ,  i  =  l,...,n  ; 

i.e.,  xi_q  and  x^  belong  to  S(x^,e)  ,  which 

implies 


d(f(x.),f(x.  .,  )  )  <  ad(x.,x.  )  <  ae 

l  l-l  i’i-I 


Induction  on  the  iterates  of  f  gives 


d(fm(x.  ),fm(x.))  <  ame 


l-l  l 


m  3-  y  2,  y  •  • 


Thus  , 


d(fm(x*> ,fm+1(x*))  =  d(fm(x*) ,fm(f(x*))) 

<  I1S1d(£m(x._1))fm(x1))  <  a"ne 


a  •  r 


I 


I 
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Now,  for  positive  integers  p,q  ,  with  p  <  q  , 
d(fP(x*)  ,f<l(x*))  <  d(fP(x*)  ,fP+1(x*))  +  ...  +  d(f<l-1(x*)  ,f<l(x*)) 

<  ne(a^  +  ...  + 

<  neaP/(i-a)  ->  0  as  p  ->■  00  , 

and  { f n (x* )  }  is  indeed  Cauchy.  Since  X  is  complete, 

there  is  a  w  in  X  such  that  lim  fn(x*)  =  w 

n 

It  is  easy  to  see  that  a  local  contraction  is  continuous, 
so  we  have 

f (w)  =  f(lim  fn(x*))  =  lim  f(fn(x*))  =  lim  fn+^(x'4)  =  w 


n 


n 


n 


and  w  is  a  fixed  point  of  f 

Next,  suppose  y  in  x  is  such  that  f(y)  =  y 

Let  w  =  yQ,...,y^  =  y  be  an  e-chain  linking  w  and 

As  above  we  have 

d  (f  j  (w)  ,  f  j  (y)  )  _<  ^d(f  j  (yi_1)  ,f  ^  (y  i  )  ) 

<  ka^  e  0  as  j  00 

•  • 

Thus  w  =  f^ (w)  =  f^ (y)  =  y  ,  which  shows  uniqueness. 


I . 10 .  Theorem  (A.  Meir  [1])  Let  (X,d)  be  a  complete 
metric  space,  and  suppose  f  is  a  self-mapping  of  X 
which  possesses  the  following  property: 

For  each  number  e  >  0  there  is  a  number 
e*  >  0  such  that,  for  x,y  in  X  , 

d(x,y)  >  e  implies  d(f(x),f(y))  <  d(x,y)  -  e*  . 

Then  f  has  a  unique  fixed  point  which,  for  x  arbitrary 
in  X  ,  is  the  limit  of  the  sequence  {fn(x)} 


, 
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Proof  :  Let  x  be  an  arbitrary  point  of  X  and 

define  x_  =  fn(x)  ,  c  =  d(x  ,x  (1)  ,  n  =  1,2,... 
n  n  n  n+1 

The  sequence  {cn}  decreases  to  zero;  to  see  this, 
note  that 


cn+l  =  d(xn+l>xn+2>  ”  d ( f (xn) , f (xn+1) )  <  d(xn,xn+1)  - 


e* 


n 


<  d(x  ,  x  ,  ,  )  =  c  ,  n  =  1,2,... 

n  n+1 '  n  ’  *  * 

where  0  <  eR  <  d(xn,xn+1)  (if  d(xn,xn+1)  =  0  , 

then  xn  is  a  fixed  point  of  f  ,  and  there  is  nothing 

to  prove)  .  Thus,  c  =  limncn  exists;  if  c  >  0  , 

then  cn  >1  c  >  0  and,  by  the  assumed  property  of  f  , 

c  <  c  -  c  *  .  Letting  n-^°°  ,  we  get  c  *  <  0  , 

n+1  n  — 

which  is  a  contradiction;  therefore  c  =  lim  c  =  0 
Next  we  show  that  {x^}  is  a  Cauchy  sequence.  Suppose 
not;  then  for  some  e  >  0  and  arbitrarily  large 
(suitable)  values  of  m  and  n  , 

d  ( x  ,  x  )  >  e 

But  for  all  m  and  n  , 

d(x  ,x  )  <  d(x  ,x  t1)  +  d(x  . . , x  ,t)  +  d(x  ,t,x  ) 

m*  n  —  v  m’  m+l7  v  m+1 *  n+1  n+1’  n 


<  c  +d(x  ,x  ) 
—  m  m  n 


—  e  *  +  c 


n 


from  which 


e  *  <  c  +  c  +  0 
—  m  n 

This  contradicts  e*  >  0  ,  and  we  conclude  ^xn^ 


is  Cauchy . 


. 


I  ■  I  s  r  I 
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Thus,  by  completeness  of  X  ,  limnfn(x)  =  w 
exists,  and  by  continuity  of  f  ,  w  is  a  fixed 
point  of  f  .  If  y  ^  w  is  a  fixed  point  of  f  , 
then  we  have 

d(w,y)  =  d(f(w) , f (y ) )  £  d(w,y)  -  (l/2d(w,y))*  <  d(w,y) 

which  is  impossible,  and  uniqueness  follows. 

Meir's  theorem  has  as  corollaries  several 
earlier  results,  in  which  the  contraction  condition 
d(f(x) , f (y ) )  £  ad (x , y )  ,  0  <  a  <  1 

is  replaced  by  a  condition  of  the  form 
d(f(x)  ,  f  (y ) )  £  G ( d (x , y ) )  ; 

where  G  is  a  non-negative  real  function  on  [  0 , 00 ) 

For  these  theorems,  we  state  the  following  definitions: 

1. 11.  Definition:  An  extended  real  valued  function 
f  defined  on  a  topological  space  X  is  upper 
semi- continuous  if 

(i)  for  each  x  in  X  ,  -  00  £  f  (x)  <  00  ;  and 
(ii)  for  each  real  number  r  ,  the  set 

{x  in  X  :  f(x)  <  r}  is  open  in  X 

1.12.  Definition:  A  metric  space  (X,d)  is  metrically 
convex  if  for  any  two  points  x  and  y  of  X  ,  there 
is  a  point  z  such  that 


d (x , y  )  =  d (x , z  )  +  d ( z , y ) 


■ 


' 

/ 
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Let  F  denote  the  class  of  mono tonically 
decreasing  functions  a(x)  defined  on  [0,°°)  with 
range  in  [0,1)  .  For  a  in  F  and  x,y  in  a 

metric  space  (X,d)  ,  we  shall  write  a(x,y)  for 

a (d (x , y )  ) 

1.13.  Corollary  (Rakotch  [2]):  Let  (X,d)  be  a 
complete  metric  space,  and  suppose  f  is  a  self-mapping 
of  X  such  that 

d  (  f  (  x  )  ,  f  (y  )  )  £  a  (x  ,  y  )  d  (x  ,  y  ) 
for  all  x,y  in  X  and  some  a  in  F  Then  f 

has  a  unique  fixed  point. 

Proof  :  Let  e  >  0  ;  for  d(x,y)  >  e,  a(x,y)  £  a(e)  <  1 

since  a  is  in  F  .  Thus 

d  (f (x)  ,  f  (y ) )  £  a(x,y)d(x,y)  £  a(e)d(x,y) 

=  d ( x , y )  -  ( 1-a ( e ) ) d (x , y ) 

<  d (x ,y )  -  (1-a  (e)  )  e 

With  e*  =  (l-a(e))e  ,  the  condition  of  the  theorem 

is  satisfied,  and  f  has  a  unique  fixed  point. 

1.14.  Corollary  (Boyd  and  Wong  [2])  Let  G  be  an 
upper  semi-continuous  function  on  [  0 , 00 )  such  that 

G(t)  <  t  for  all  t  >  0 
lim  inf  (t-G(t))  = 

t  ->  OO 


S  >  0 


-  )  . 


. . ^ 


. 


■ 


■ 
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If  a  self-mapping  f  of  a  complete  metric  space 
(X , d)  satisfies 

d(f(x)  , f  (y ) )  ^  G(d(x,y) )  ,  x,y  in  X  ,  x  ±  y 

then  f  has  a  unique  fixed  point. 

Proof  :  Since  lim  inf  (t-G(t))  =  s  >  0  ,  it  follows 

t  00 

that 

G ( t )  <  t-s/2  ,  t  >  t 

for  some  tg  .  By  upper  semi-continuity  and  the 

fact  that  G(t)  -  t  <  0  ,  we  have  for  each  positive 

max  ( G ( t )  -  t)  =  -  d ( e )  =  -  d  <  0 

e  1  t  <  tQ 

Let  e *  =  min(d/2,s/2)  ;  then  for  d(x,y)  >  e 

d(f(x) , f (y ) )  £  G ( d  (x  ,  y ) )  <  d(x,y)  -  e* 
and  the  theorem  applies. 

1.15.  Lemma :  If  (X,d)  is  a  complete  metrically 

convex  metric  space,  then  for  any  a  in  (0,1)  and 
any  x,y  in  X  ,  there  exists  z  in  X  such  that 
d(x,z)  =  ad (x , y ) 
d(z,y)  =  ( 1-a ) d (x , y ) 

Proof :  See  Blumenthal  [1]  p.41.  Theorem  14.1. 


1.16,  Corollary  (Boyd  and  Wong  [2])  Suppose  that 
(X,d)  is  a  complete  metrically  convex  metric  space 
and  that  f  is  a  self-mapping  of  X  which  satisfies 


. 

'  ,  '  •  ;  r 


• 

* 
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d(f(x)  ,  f (y ) )  5  G(d(x,y) )  ,  x  /  y 


where  G 

:  [  0  ,°°)  *> 

[  0  ,°°)  satisfies 

G(t) 

<  t 

for 

all  t  > 

0 

Then  f 

has  a  unique  fixed  point, 

X* 

and 

for  each 

x  in  X 

,  fn(x) 

converges  to  x* 

• 

Proof  : 

Let  e  >  0 

;  if  d  =  d  (x  ,  y ) 

>  e 

then 

it 

follows  from  the  preceding  lemma  that  there  is  a 
z  in  X  such  that 

d(x,z)  =  e  and  d(z,y)  =  d  -  e 
Thus,  for  d(x,y)  >  e  ,  we  have 

d(f(x) , f (y ) )  £  d(f(x),f(z))  +  d(f(z),f(y)) 

£  G ( d (x , z ) )  +  G(d(z,y)) 

=  G ( e )  +  G(d-e) 

<  G(e)  +  d  -  e  =  d(x,y)  -  (e-G(e)) 

With  e*  =  e  -  G(e)  ,  the  theorem  can  be  applied  and 
Corollary  1.16.,  follows. 

Using  the  result  of  Corollary  1.13.,  Rakotch 
has  proved  the  following  generalization  of  Edelstein's 
theorem,  Theorem  1.9. : 

1.17.  Theorem  (Rakotch  [1])  Let  (X,d)  be  a  complete 
e-chainable  metric  space,  and  let  f  be  a  self-mapping 
of  X  such  that  for  some  a  in  F  (as  defined  on  Page  14), 
d(x,y)  <  e  implies  d(f(x),f(y))  £  a(x,y)d(x,y) 


^ i  »J  1 
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Then  f  has  a  unique  fixed  point. 

Proof :  For  x,y  in  X  ,  define 

p(x,y)  =  inf  (l(C)  :  C  is  an  e-chain  linking  x  and  y}. 

Then  p  is  clearly  a  metric  on  X  ;  furthermore, 
for  any  x,y  in  X  ,  d(x,y)  £  L(c)  ,  where  C  is 
an  e-chain  linking  x  and  y  ,  so  that 
d ( x , y )  £  p(x,y)  .  Hence  {xn}  Cauchy  in  (X,p) 

implies  {xn}  is  a  Cauchy  sequence  in  (X,d)  and 

therefore  converges,  say  to  x  .  For  an  arbitrary 

d  in  (0,e)  and  n  sufficiently  large,  d(x,xn)  <  d  , 

so  x,x  is  an  e-chain  and  we  have 
n 

p(x,xn)  <  d  ; 
i.e.,  (X,p)  is  complete. 

Consequently,  by  Corollary  1.13.,  it  now 
suffices  to  show  that  there  is  an  a*  in  F  for 
which 

p (f (x)  ,  f (y ) )  £  a*(x,y)p(x,y) 

For  d(x,y)  <  e  ,  we  have  d(x,y)  =  p(x,y)  so,  by 
hypothesis,  we  may  set  a*(t)  =  a(t)  whenever  t  <  e 
We  now  show  that  for  d(x,y)  £  e  ,  there  is  a  constant 
b  in  (0,1)  such  that 

p(f(x)  , f (y ) )  £  b  p  (  x  ,  y )  , 

and  define  a*(t)  =  b  whenever  t  £  e  .  The  function 

a*  is  then  clearly  in  F  and  satisfies  the  above  condition. 


50 


J 
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Suppose  d(x,y)  >1  e  >  and  let 


C  :  x  =  y0,y1. 


=  y 


be  an  e-chain  linking  x  and  y  ,  with  the  property 
that  no  subset  of  C  is  an  e-chain  linking  x  and 
y  (such  an  e-chain  is  said  to  be  strict)  .  Let  M 
denote  the  set 


{ Yi  =  (yi>yi_i)  :  d(yi»y±-i)  <  e/2^ 

Now,  no  two  consecutive  pairs  ^ Yk ’ yk- 1 ^ ’ ^yk+l ’ yk^ 
belong  to  M  ,  for  if  so. 


d(yk-i’5,k+i)  -  d(yk>yk-i)  +d(yk+i>yk)  <  e/2  +  e/ 2  =  e 

and  C  contains  the  e-chain  x  =  y^  ,  .  .  .  ,y,  ,  ,yn  ,  .  .  ,y 

0  k-1  k+1  n 


y  > 


contradicting  the  strictness  of  C  .  Thus  if  m 
is  the  number  of  elements  of  M  ,  we  have 

m  £  n  -  m  +  1  ,  while  also  m  £  n  -  1  (d(x,y)  £  e  implies 
n  >  1)  ;  consequently,  m  £  2n/3 


Thus  , 


Y±eM 


L  d<yi>yi-i)  <  2L(o/3 


It  follows  from  this  that  for  every  x,y  in  X  and 
every  strict  e-chain  C  :  yQ,...,y„  between  x  and  y 


n 


p  (  f (x )  ,  f ( y ) )  £  l  d(f (y±) ,f (yi_1)) 

i  =  1 


I  d (f (y  ± ) , f (yi_1) )  +  I  d (f (yi)  , f (yi_1) ) 


Y±eM 


y  .  m 

i 


' 


:  i*  ■ 


.  ■  ■ 


.  -  -•*> 


•- 

c  '.jxi  > 


; 

' 


. 
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1  I  dCy-L^yi-i)  +  I,  a(e/2)d(y.,y.  , ) 

Y^eM 

n 

=  a ( e / 2 )  l  d(yi»yi_1)  +  ( 1-a ( e / 2 ) ) £ 

1=1  Y^eM 

<  a(e/2)L  (C)  +  ( 1-a ( e / 2 ) )  ( 2L ( C ) / 3 ) 

=  (a(e/2)  +  2)L(C)/3  . 

It  is  clear  that  in  the  definition  of  p(x,y)  it 
suffices  to  take  the  inf  over  the  set  of  L(C)  such 
that  C  is  a  strict  e-chain  linking  x  and  y 
Thus,  we  have,  for  every  x,y  in  X  with  d(x,y)  >_  e  , 
p (x ,y)  ^  bp (x ,y) 

where 

b  =  (  a  (  e  /  2  )  +  2  )  /  3  <  1 
which  was  to  be  shown. 

The  Contraction  Mapping  Theorem  has  also 
been  generalized  to  uniform  spaces,  with  results 
analogous  to  the  preceding  metric  space  theorems 
being  established  by  Edelstein  [3],  Kammerer  and  Kasriel  [1], 
Knill  [1],  and  S.  A.  Naimpally  [1], 


\  J  V  +  (  j  J 
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CHAPTER  II 


THE  BROUWER  FIXED  POINT  THEOREM 


In  a  series  of  papers  written  between  1910 
and  1913,  L.  E.  J.  Brouwer  defined  the  degree  of  a 
continuous  mapping  of  one  n-d imens ional  manifold 
into  another,  and  used  this  to  prove  the  following 
by  now  classical  fixed  point  theorem: 

(Brouwer  [  1], [2], [3  ]  )  . 

B 1 .  A  continuous  self-mapping  of  an 
n-cell  has  a  fixed  point. 

This  result  represented  the  first  major 
step  in  the  theory  of  fixed  points  of  mappings,  and 
served  as  a  starting  point  for  most  subsequent  investigations. 

In  this  chapter  we  develop  the  aspects  of 
simplicial  homology  theory  necessary  to  define  the 
Brouwer  degree,  and  establish  the  properties  of  the 
degree  used  in  proving  Bl.  This  homology  theory  will 
also  be  used  later  in  discussing  extensions  and 
generalizations  of  Brouwer’s  theorems. 


■ 
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We  also  present  the  elementary  proof,  due 
to  Knaster,  Kuratowski,  and  Mazurkiewicz ,  of  the 
following  equivalent  form  of  Bl: 

B 2 .  A  continuous  self-mapping  of  an 
n-simplex  possesses  a  fixed  point. 

II. 1.  Definition:  (i)  A  set  A  =  {aQ,...,a^}  of 

k  +  1  vectors  in  n-dimens ional  Euclidean  space 

En  is  said  to  be  poin twis e  independent  (or  affine 

independent)  if  the  k  vectors  a ^  -  aQ,...,a^  -  a^ 

are  linearly  independent. 

(ii)  If  A  =  {aQ,...,ak}  is 

pointwise  independent  and  if  for  a  vector  x  in  En 

there  exist  real  numbers  Cq , . . . , c^  such  that 

x  =  c  a^  +  .  .  .  +  c  a,  ,  c  +  ...  +  c,  =  1  , 

0  0  k  k  0  k 

then  the  numbers  c  , . . . ,c  are  called  the 

0  k 

bary centric  coordinates  of  x  with  respect  to  A  '  . 

II  .  2 .  Remarks :  (i)  We  note  that  the  vector  ag 

does  not  occupy  a  special  position  in  the  above 

definition  of  pointwise  independence;  for,  if 

a^  -  a^,...,ak  -  a^  are  linearly  independent,  then 

so  are  the  vectors  an  -  a.,.,.,a.  -  a.,a..n  -  a., 

0  l *  *i-l  l *  l+l  l ’ 

.  .  .  ,ak  -  a^  for  any  choice  of  i  =  1, .  .  . ,k 


Sjlf  >L  r*er&I-sn-J»  3  8  X JTT'i  O  ■: 

, 
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For  example,  in  the  case  i 


k  ,  we  have 


k-1  k-1 

0  =  l  ci(ai“ak)  =  I  t  c j (aj-a0)  -  Ci(ak-a0)] 

j  =0  J  j  =0  J  J  J 

implies  cj=0  ,  j  =  0  , . . . ,k  -  1  ,  since 

al  ~  a0,***,ak  ~  a0  are  linearly  independent.  Thus, 
the  linear  independence  of  a^  -  ak>*‘*>ak_^  "  ak 
f  o Hows  . 


(ii)  The  barycentric  coordinates  of  a 
vector  x  with  respect  to  a  pointwise  independent 
set  A  =  {aQ,...,a^}  are  unique.  For,  suppose 
x  =  Yc.a.  =  Yd. a.  ,  with  Yc.  =  Yd.  =  1  .  Then 

0  =  \  (c±-di)ai  =  (ai-ao)  +  ag^Cc^-d^ 

=  I(ci"d1) (ai'a0) 


By  linear  independence  of 
ci  -  df  =  0  for  i  =  1,. 


a, -a  ,...,a  -a  we  have 
10  k  0 

,k  and  so  c^  =  d^  for 


II. 3.  Definition:  Let  A  =  {aQ,...,a^}  be  a  pointwise 
independent  set  in  En  .  The  set  of  all  vectors  in  En 
whose  barycentric  coordinates  with  respect  to  A  are 
non-negative  (positive)  is  called  the  Euclidean  k-simplex 
(open  Euclidean  k-simplex)  determined  by  A  ,  and  is 
denoted  by  [  a^  .  .  .  a^.  ]  (  (  Sq  .  .  .  a^. )  ) 


The  elements  of 


. 


I 

3' 
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A  are  called  the  vertices  of  the  simplex  determined 
by  A  ;  a  point  of  (aQ...a^_)  is  called  an  inner  point 

of  • 

I I . 4 .  Remarks :  (i)  With  the  convex  hull  of  a  set 

B  in  a  linear  space  defined  to  be  the  set  of  all 
finite  linear  combinations  /t.b.  of  elements  b. 
of  B  ,  with  real  coefficients  t.  satisfying 
ti  0  and  £t^  =  1  ,  a  Euclidean  k-simplex  can 

be  characterized  as  the  convex  hull  of  k  +  1  pointwise 
independent  vectors  in  En  .  It  is  then  easy  to  see, 
for  example,  that  a  Euclidean  1-simplex  is  a  closed 
line  segment,  a  2-simplex  is  a  closed  plane  triangular 
region,  and  a  3-simplex  is  a  solid  tetrahedron.  We  shall 
furthermore  adopt  the  convention  of  calling  a  single 
point  a  0-simplex. 

(ii)  We  assume  the  usual  topology 
on  En  ,  and,  unless  otherwise  indicated,  a  k-simplex 
s  in  En  will  be  assumed  to  be  topologized  with  the 
relative  topology. 

(iii)  For  a  proof  that  the  vertices  of 
a  Euclidean  simplex  are  uniquely  determined,  see 
Bers  [1],  pp.  32-33. 


' 
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11. 5.  Definition:  (i)  If  a a  ......  a  are  q  +  1 

-  1  ’  j  *  ’  m  n 

of  the  vertices  of  a  Euclidean  k-simplex  [a^. . .a^]  , 

the  q-simplex  [a,a....a  ]  is  called  a  q-face  of 
n  r  l  j  m  ^ - 

[aQ...a^]  .  In  particular,  the  (k  -  l)-face  of 

[ag...a^]  obtained  by  deleting  a  vertex  a^  will 
be  denoted  by  [ aQ . . . a ^ . . . a^ ] 

(ii)  A  simplex  s  is  a  proper  face 
of  a  simplex  t  if  s  is  a  face  of  t  and  s  ^  t 
This  relationship  will  be  written  s  <  t 

1 1 . 6 .  Remark :  It  is  clear  from  the  uniqueness  of 

barycentric  coordinates  that  every  point  of  a  simplex 
is  an  inner  point  of  a  uniquely  determined  face  of  the 
s imp  lex. 

11. 7.  Definition:  A  finite  collection  K  of  Euclidean 

simplexes  is  said  to  be  a  Euclidean  complex  if  the 
following  two  conditions  are  satisfied: 

(i)  the  intersection  of  any  two 
simplexes  in  K  is  either  empty,  or  is  a  face  of 
each  of  them; 

(ii)  if  s  is  a  simplex  in  K  ,  then 
every  face  of  s  is  also  a  member  of  K 

Examp les  of  Euclidean  complexes  are: 

(i)  the  collection  of  tetrahedrons. 


' 


. 
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triangles,  edges,  and  vertices  formed  when  a  cube 
is  partitioned  by  its  diagonal  planes;  and 

(ii)  the  collection  of  all  proper 
faces  of  an  (n+1) -simplex  s  .  This  latter 

complex  will  figure  prominently  in  the  sequel;  we 
shall  denote  it  by  B(sn+^) 


II. 8.  Definition:  A  subset  of  a  topological  space 
is  said  to  be  an  n-cell ,  an  open  n-cell ,  or  an 
(n- 1 ) -sphere ,  if  it  is  homeomorphic ,  respectively, 


to  the  subsets  {x  = 

(x1 ,  .  . 

.,xn) 

.  \ 

»x2 

J  1 

<  1} 

{x  :  £x^  <  l},  or 

{x  : 

V  2 

W  = 

1} 

* 

o  f 

Thus,  by  the  above  definition,  a  closed  interval  is 
a  1-cell,  a  0-sphere  consists  of  two  points,  and  a 
1-sphere  is  a  Jordan  curve.  By  convention,  a  point 
is  a  0-cell . 


11.9.  Definition:  Let  K  =  {t^  :  p  =  0 , 1 , . . . , a (K) ; 

-  l 

i  =  l,...,b(p)}  be  a  finite  collection  of  sets  in  a 
topological  space.  K  is  called  a  topological  complex 
if  the  following  properties  are  satisfied: 


(i)  t  is  a  p-cell,  for  each 


P  ,  i 


(ii)  The  intersection  of  any  two 


)B  a*.  !  B  Jt I K" 


. 
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members  of  K  is  either  empty  or  a  member  of  K 

(iii)  The  boundary  of  each 
t^,  p  >  0,  is  a  (p-l)-sphere  S?  ,  and  is  the  union 
of  sets  t^ ,  q  =  0 , 1 , . . . , p-1  of  K  ,  called  faces 
of  t?  .  For  each  q,  t^  has  the  same  number  of 
q-faces  as  does  a  Euclidean  p-simplex.  For  p  =  0  , 

p 

the  boundary  of  t  is  the  null  set. 

(iv)  The  spheres  S?  p  >  o  , 

p 

are  distinct.  The  members  t.  of  K  are  called 
topological  s imp lexes . 

2  o 

Example:  Partition  the  2-sphere  s  =  {x  :  =  1} 

3 

m  E  by  means  of  three  mutually  perpendicular  planes 
The  collection  K  of  curvilinear  triangles,  their 

edges,  and  vertices  form  a  topological  complex.  The 

curvilinear  triangles  are  topological  2-simplexes, 

the  arcs  which  form  their  edges  are  topological 

1-s imp lexes ,  and  the  vertices  are  topological 

0-s implexes . 

Note  that,  because  of  property  (iv)  in  the 
definition,  the  partition  of  a  1-sphere  by  two  points 
does  not  give  a  topological  complex,  while  a  partition 


by  three  points  does. 


3  '  •)  V  f  '  .1 


S.  •  r  I  <■  I'  -  . 


')  :  -  r  J  f  fi  ’  ■  !1  *<ff1  >(I<  ,  I  - 


' 


II. 10.  Definition:  (i)  Let  K  denote  the  union 


of  a  collection  K  of  simplexes  (Euclidean  or 
topological).  If  K  is  a  complex,  then  K  is 
called  a  polyhedron ,  and  K  is  said  to  be  a 
triangulation  of,  or  jt_o  triangulate ,  K  .  The  same 
terminology  applies  to  any  homeomorph  of  K 

( i i )  The  dimension  of  a  complex 
K  is  the  largest  number  n  such  that  K  contains 
an  n-simplex. 

Two  important  facts  about  complexes  K  are: 

(i)  K  is  compact  and  metrizable. 

(ii)  For  each  topological  complex 

K  =  { t^ }  there  is  a  Euclidean  complex  L  =  {s^} 

such  that  (a)  there  is  a  one-one  correspondence 

between  the  simplexes  t?  and  s?  ,  and  (b)  there 

1  1 

exists  a  homeomorphism  h  between  K  and  L  such 

that  h(t^)  =  s^  .  (L  is  said  to  be  a  Euclidean 

i  i 

realization  of  K  .)  For  proofs  of  these  facts,  see 
Hocking  and  Young  [1],  Chapter  5,  and  Lefschetz  [1], 
Chap  ter  3  . 


Because  of  (ii)  above  there  is  complete 
identification  between  topological  and  Euclidean 
complexes  and  s imp lexes, bo th  topologically  and  in 
the  algebraic  structures  to  be  introduced.  Vertices 


■ 


'  ■  • 


. 


' 
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and  simplexes  may  be  identified,  and  barycentric 
coordinates  introduced  into  topological  complexes 
in  an  obvious  way. 

II. 11.  Definition:  (i)  Let  K  be  a  complex,  and  s  a 

simplex  of  K  .  The  collection  of  all  simplexes  in 
K  having  s  as  a  face  is  called  the  star  of  _s  and  is 
denoted  by  *s 

(ii)  Let  s  be  a  simplex  in  K 
The  star  set  of  s  ,  denoted  is  the  set  of  all 

points  which  are  inner  points  of  a  s implex  in  * s 

(iii)  If  f  is  a  continuous 
mapping  of  a  polyhedron  K  into  a  polyhedron  L^  , 
then  K  is  said  to  be  s  tar-related  to  L.  relative  to  f_ 
if,  for  each  vertex  p  in  K  ,  there  is  a  vertex 
v  in  L  such  that  f  is  contained  in  *v 

(iv)  Let  K  and  L  be  complexes 
such  that  K  =  L  .  K  is  said  to  be  a  ref inemen t  of 
L  ,  or  to  refine  L  ,  if,  for  every  vertex  p  in  K  , 
there  is  a  vertex  v  in  L  such  that  *p  is  contained 
in  *v 


11.12.  Definition:  A  complex  K  is  a  simplicial 

subdivision  of  a  complex  L  if: 


(i)  each  simplex  of  K  is  contained  in  a 


. 


J 


. 


. 


' 


■ 


simplex  of  L  ;  and 
(ii)  K  =  L 
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We  shall  be  concerned  with  a  particular  method  of 
subdivision,  known  as  bary centric  subdivision ,  which 
we  now  describe.  The  process  is  described  for 
Euclidean  complexes,  but  in  view  of  an  earlier  remark, 
the  procedure  carries  over  to  topological  complexes. 

11.13.  Definition:  Let  s  =  [Vq...v^]  be  a  k-simplex. 

The  bary centre ,  &  ,  is  the  point  of  s  all  of  whose 

barycentric  coordinates  are  equal;  i.e.,  &  =  l/(k+l)£v_^  . 

11.14.  Definition:  Let  S(K)  =  be  the  set  of 

barycentres  of  the  simplexes  s^  of  a  complex  K 

(i)  A  subset  {£^,...,5^}  of  S(K)  will 
be  said  to  be  an  admis s ib le  set  of  S(K)  if  it  is  a 
singleton,  or  the  corresponding  simplexes  satisfy 

S#  ^  •••  ^  S  • 

3  k 

(ii)  The  convex  hull  of  an  admissible  set 
of  S(K)  ,  denoted  [  £  ^  ]  ,  is  called  a  derived 

s implex  of  K 

11.15.  Definition:  The  collection  K’  of  all  derived 
simplexes  of  a  complex  K  is  called  the  first  barycentric 


■ 


' 


subdivision  of  K 


11.16.  Theorem :  K'  is  a  simplicial  subdivision  of 

K  . 

Proof :  The  proof  is  divided  into  three  parts. 

( 1 )  A  derived  s  implex  is  a.  s  implex  :  Let  [Sq...^] 

be  a  derived  simplex  of  K  .  Without  loss  of  generality, 

we  assume  that  s^  is  an  i-simplex  and  that  the 

vertices  v  of  s.  are  so  numbered  that  s.  =  [v„...v.]  , 

K  i  0  1 

i  =  0,1,..., k  .  To  show  the  pointwise  independence 

°f  =  0,...,k,  we  show  that  ^i  "  * 

i  =  l,...,k  ,  are  linearly  independent.  If  ai»i  =  1, 

. . . ,k  ,  are  real  numbers  such  that  a^(£^  -  5^)  +  ... 

+  ^  q  )  =  0  »  then 

0  =  I a± ( £ i  -  &Q)  =  £ (a./(i+l)) [ -  vQ)  +  ...  +  (vi-vQ)] 

=  ^ ( a± / ( i+1 )  +  ...  +  ak/ (k+1) ) (vi-vQ ) 

Thus,  from  pointwise  independence  of  v^ , . . . ,v^  ,  it 

follows  that 

a_^/ (i+1)  +  .  .  .  +  a^/ (k+1)  =  0  ,  i  =  1,  .  .  .  ,k 
Consequently  a^  =  0  for  i  =  l,...,k  and  linear 
independence  is  shown. 

( 2 )  K '  is  a  complex :  That  each  face  of  a  derived  simplex 


is  also  a  derived  simplex,  and  hence  in  KT 


,  follows 


- 


3-jo  hni  srifo?  t<  o  0  S||  to  1 

,  « 


*  ' 


. 
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from  the  evident  fact  that  a  subset  of  an  admissible 
set  is  also  an  admissible  set.  It  remains  to  show 
that  the  intersection  of  derived  simplexes  is  a  derived 
simplex.  This  is  accomplished  by  means  of  the  following: 


Lemma :  Let  s  be  an  n-simplex. 

(i)  Every  derived  simplex  whose  vertices 
are  barycentres  of  faces  of  s  is  contained  in  s 

(ii)  Every  point  of  s  is  an  inner  point  of 
a  unique  derived  simplex. 


Proof  o f  Lemma :  (i)  All  barycentres  of  faces  of  s 

are  contained  in  s  ;  since  s  is  convex,  s  contains 

the  convex  hull  of  a  set  of  such  barycentres. 

(ii)  Let  x  be  a  point  of  s  ,  and 

renumber  the  vertices  v  of  s  so  that  if 

x  =  anvn  +  . . .  +  a  v  ,  then  0  <  an  <  . . .  <  a 

00  n  n  ’  —  0—  —  n 


Define  inductively 
b0  =  a0 


b  ^  -  a^  (bQ  "f  ...  b  _ 2.  ^  ^  ■  1 ,  •  •  •  ,  n 


Then,  for  i  =  l,...,n  , 


b.  =  a .  -  a.  -i  >0  ,  b.  >0 

l  l  l-l  —  ’  l 


if  and  only  if  a  >  a  ,  and  a.  =  b^  +  ...  +  b. 

l  l-l  l  0  l 

Thus  , 


X  =  b0v0  +  (b0  +  b1)v1  +  ...  +  <b0  +  ...  +  bn)vn 

=  b  ( v  +  ...  +  v  )  +  ...  +  b  .  ( v  .  +  .  .  .  +  v  ) 

0  0  n  ii  n 

+  ...  +  b  v 
n  n 

=  (n+l)b  k  +  ...  4-  ( n- i+1 ) b  £  +  ...  +  b  & 

0  0  i  i  n  n 


■ 


.  I) )  > 


i 
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where  is  the  ( n- i ) - s imp  lex  [v^...v  ],  i  =  0,...,n 

Since  (n  +  l)bn  +  nb  +  ...+b  =  an  +  .  .  .  +  a  =1  , 

it  follows  that  x  is  in  the  derived  simplex 
If  t  is  the  derived  simplex  with  vertices  5.  ,  for 

those  i  for  which  b^  >  0  ,  then  x  is  clearly  an 
inner  point  of  t  .  Uniqueness  of  t  follows  by 
reversing  the  above  computation. 


We  now  return  to  the  proof  of  (2).  Suppose 
first  that  t,u  are  derived  simplexes  contained  in  the 
same  simplex  s  of  K  .  If  there  is  a  point  of  t  n  u 

which  is  an  inner  point  of  both  t  and  u  ,  then  by  the 

Lemma,  t  =  u  ;  if  there  is  a  point  of  t  n  u  which  is 
an  inner  point  of  t  but  not  of  u  ,  then  from  Remark 
II. 6  and  the  Lemma,  it  follows  that  t  is  a  face  of  u 

In  either  case  t  n  u  =  t  is  a  derived  simplex.  In  the 

case  remaining,  where  no  point  of  t  n  u  is  an  inner 
point  of  t  or  of  u  ,  it  follows  that  t  n  u  is 
contained  in  a  proper  p-face  t*  of  t  and  a  proper 
q-face  u*  of  u  ,  where  p,q  are  chosen  to  be  minimal. 
Applying  the  above  reasoning  to  the  derived  simplexes 


t* 

and 

u*  , 

it 

follows  that  t*  =  u*  , 

t* 

is 

a  face 

o  f 

u* 

,  or 

there 

i  s 

a  proper  p * - f a c e  t** 

o  f 

t  * 

and  a 

proper 

q*_ 

face 

u** 

o  f 

u*  such  that  t  D  u  = 

t* 

n  u 

■k  c  t  *  * 

n  u  *  * 

The 

last 

case 

contradicts  the  minimality 

o  f 

P 

and  q 

and  is  hence  rejected.  In  either  of  the  other  cases. 


t  n  u 


t*  n  u* 


t*  is  a  derived  simplex. 


„*  a  ;'uw  u  i  .5©  4r  J:  4  P  m  «  """ 


. 

•  • 


. 


Now,  suppose  t,u  are  contained  in  the  simplexes 


s,s'  ,  respectively,  of  K 


Note  that  the  intersection 


of  t  with  a  face  s^  of  s  is  a  face  of  t  and 
hence  a  derived  simplex,  with  a  similar  statement  for 


u  and  a  face  s|  of  s 
set  of  vertices  of  t  , 


.  (Proof:  Let  T  be  the 
B  the  set  of  barycentres  of 


faces  of 
is  clear  that  t  n  s 


s^  ,  and  D  =  T  n  B 


contains 


let 


be  an  element  of  t  n  s 


From  convexity  it 
[ D ]  .  C  onver  s  e ly , 

.  By  part  (ii) 


of  the  lemma,  x  is  an  inner  point  of  a  unique  simplex 
[B^]  ,  where  B^  is  some  subset  of  B  ,  and  by 

Remark  II. 6,  x  is  also  an  inner  point  of  a  unique 


face 


[  T  x  ] 


o  f 


where 


is  a  subset  of 


Since  [B^]  and  [T^]  are  derived  simplexes  of  s 
it  follows,  again  from  the  lemma,  that  [T  ]  =  [B^] 
The  vertices  of  a  simplex  are  uniquely  determined, 


.  It  follows 
immediately  that  x  is  an  element  of  [D]  .) 


however,  so  we  must  have 


Consequently,  since  s  n  s’  =  r  is  a  simplex  of  K  -  , 
and  t  n  u  =  ( t  n  r )  n  ( u  n  r )  , 

t  n  u  is  the  intersection  of  two  derived  simplexes 
contained  in  the  same  simplex  of  K  ,  and  we  have 
the  first  case  considered  above. 


(3)  K/_  subdivides  K  simplicially :  It  is  an  immediate 

result  of  the  lemma  proved  in  (2)  that  the  conditions  of 
Definition  11.12  are  satisfied. 


i 


. 


y  »•  -  »  G  . 
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The  process  of  barycentric  subdivision  may 
be  applied  in  turn  to  the  complex  KT  to  obtain  the 
second  barycentric  subdivision  K,T  ,  to  K' '  to 
obtain  the  third  barycentric  subdivision,  and  so  on. 

We  denote  the  k-th  barycentric  subdivis ion  of  K  by 

K(k>  _ 


11.17.  Definition:  (i)  The  diameter  of  a  set  A 

in  a  metric  space  (X,d)  is  defined  by 
diam(A)  =  sup{d(x,y)  :  x,yeA}  . 

(ii)  The  mesh  of  a  complex  K 
is  defined  to  be  the  maximum  of  the  diameters  of  the 
simplexes  in  K 


11.18.  Lemma :  The  diameter  of  a  simplex  is  the 

length  of  its  longest  edge  (i.e.,  1-face)  . 


Proof : 

d  =  |  v. 

1  i 


[V±v.] 


for  any 


Let  s  =  [vq* • ,vn]  be  a  simplex  and  let 
-  Vj |  be  the  length  of  the  longest  1-face 
.  It  suffices  to  show  that  |  x’  -  y’|  £  d 
x’,  y*  in  s 


Let  Vp  be  any  vertex  of  s  ;  it  is  clear 

that  D(Vp,d)  =  {z  :  |  v^  -  z  |  _<  d }  is  a  convex  set 

which  contains  v  ,m  =  0,...,n  ,  and  hence  contains 

m 


q\aon 


.  y  f  =  .  )  :  v  r<  __T.  . 


' 


■ 

s 


s 

Thus 

,  1  v 

-  xf  |  <  d  , 

1  P 

that 

V 

P 

is  in 

D (x , d ) 

convex 

set 

which 

contains 

also  contains  s  .  Since 
|  x'  -  y'|  <_  d  ,  which  was  to 
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which  implies  conversely 
Therefore,  D(x’,  d)  is  a 
vm,m  =  0,...,n  and  hence 
y’  is  in  s  ,  we  have 
be  shown. 


The  importance  of  the  barycentric  method  of 
subdivision  arises  from  the  following  theorem. 


11.19.  Theorem : 


mesh  K 


(n) 


-*  0 


as 


n  -*  00 


Proof :  It  clearly  suffices  to  consider  a  complex 

K  consisting  of  an  k-simplex  s  together  with  all 
its  faces  . 

We  first  show  that 

mesh  K'  _<  kd/  (k+1) 
where  d  is  the  diameter  of  s 

Let  be  vertices  of  a  derived  simplex  of  K 

We  suppose  the  vertices  of  s  renamed  so  that 

s.  =  [vA. . ,v. ]  ,  s.  =  [vn...v,]  with  i  <  j  <  k 

iL0  i  *  j  0  j  J  — 

Then,  using  Lemma  11.18,  we  have 


s.  -  a. 

i  j 


|  1/ (i+l)  £  v  -  £ . 


=  1/  (i+l)  |  l  (vm  - 

i  J 

=  l/Ci+l) (j+1) |  l  l  (vm 

m=0p=0 


,  e.H'  .  ! 


■ 


:*  ■ 


<  1/ (i+1) ( j+1)  l  l  | v  -  v  | 

—  u  u  1  m  p  1 

<  [ (i+i) (j+D-d+i) ]d/(i+i) (j+i) 

=  j  d/  (j+1)  <  kd/(k+l) 

Thus,  mesh  K'  <  kd/(k+l)  ;  repeated  application 
gives 

mesh  K(n)  <  [k/(k+l)]nd  , 

and  the  theorem  follows. 

We  are  now  ready  to  associate  an  algebraic 
structure  with  a  complex;  to  do  this,  we  begin  with  the 
definitions  of  an  oriented  complex  and  incidence 
numbers . 

11.20.  Definition:  (i)  Let  s  =  [a  ...a  ]  be  a 

0  P 

simplex,  and  choose  an  arbitrary  fixed  ordering  for 
the  vertices  a.  ;  s  is  then  said  to  be  oriented. 

The  class  of  all  orderings  of  the  vertices  obtained 
through  an  even  permutation  of  the  fixed  ordering 
will  be  called  the  positively  oriented  s implex  js 
and  is  denoted  by  +s  .  The  class  of  orderings 
obtained  through  odd  permutations  of  the  fixed 
ordering  is  called  the  negatively  oriented  s  implex  s_ 
and  is  denoted  by  -s 

(ii)  An  oriented  complex  is  a 
complex  in  which  each  simplex  has  been  assigned  an 


arbitrary,  fixed  orientation. 


11.21,  Remark :  A  complex  may  be  oriented  by  assigning 

an  orientation  to  the  individual  simplexes  without  regard 
to  how  the  simplexes  are  joined,  or  whether  one  simplex 
is  a  face  of  another. 

A  complex  can  also  be  oriented  by  giving 
its  vertices  a  fixed  order,  and  the  positive  orientation 
of  the  simplexes  then  taken  to  be  the  naturally  induced 
ordering . 

11.22.  Definition:  (i)  Let  K  be  an  oriented 

complex,  and  let  s  =  [ a^  .  .  . a^]  be  an  m-simplex  in 

K  and  t  =  tvQ  •  •  an  (m-1 ) -s implex  of  K 

The  incidence  number ,  (s,t)  ,  associated  with  s_ 

and  _t  is  defined  as  follows: 

(s,t)  =0  if  t  is  not  a  face  of  s 
( s , t )  =  +1  if  t  =  [ aQ . . . a± . . . am] 

and  [  a  .  a  ...  a  ....  a  ]  —  "fs  . 

l  0  l  m  — 

(ii)  t  is  called  a  positively 
oriented  or  negatively  oriented  face  of  s  ,  depending 
on  whether  (s,t)  =1  or  (s,t)  =  -1 

Example :  Let  K  be  a  3-simplex  s  =  [a^a^a^a^] 


38. 


together  with  its  sides  and  vertices.  If  the  order 
a0ala2a3  as  assi§ned  to  the  vertices,  this  induces 
the  following  orderings  on  the  sides: 

a0ala2  on  S1  =  [a0ala2]  ’ 

a0ala3  on  s2  =  ^  a0ala3  ^  , 

a  a  a  ^  on  s  „  =  [a  a  a  1  , 

0  2  3  3  0  2  3 

a  a  2  a  2  on  s  ^  [3.-j^3.2a2^  * 

Computing  the  incidence  numbers,  we  have 

[  a3a0ala2  ^  =  ”  ^a0ala2a3-* 

since  the  ordering  a^aQa^2  is  obtained  from  aoala2a3 
by  the  odd  permutation  (0,3, 2,1) 


Similarly,  a2a0ala3  is  obtained  by  the  even 
permutation  (0,2,1)  so  that  [a^a^a^a^]  =  +s  ; 
a-^aQa2a3  is  obtained  by  the  odd  permutation  (0,1) 
so  that  [a^aQa2a2]  =  -s  ;  and  [aQa^a2a2]  =  +  s 
Thus  (sjS^)  =  -1  =  (s  ,s^) 

( s  ,  s  )  =  1  =  ( s  ,  s  ) 

2  4 


11.23.  Lemma:  Let  s  =  [a  .. 
-  i  0 

(n-l)-face  of  an  n-simplex  s  = 


Then  (s,s^)  =  (-1) 


.a  ...  a  ]  be  an 
i  n 

[a  ...  a  ]  . 

0  n 


1  i 

' 


. 
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Proof :  If  i  =  0  ,  the  result  is  obvious ;  assume 

i  =  .  The  ordering  a. a  ...a  ...a  is 

i  0  i  n 

obtained  from  the  ordering  a  ...a  by  the 

0  n 

( i+1 )  -  cycle  p  =  (a  ,a.,a.  a  )  .  If  i  is 

0  l  l-l  1 

odd,  i+1  is  even  and  p  is  an  odd  permutation; 

conversely,  if  i  is  even  i+1  is  odd  and  p  is 

an  even  permutation.  Thus,  [a^a^. . ,a^. . .a  ]  =  (-l)^s 

so  by  definition  (s,s  )  =  (-1)^  . 

i 


11.24.  Definition:  Let  K  be  an  oriented  complex 
and  let  G  be  an  additively  written  abelian  group. 

(i)  An  m- dimens ional  chain  on  K  with 
coefficients  in  G  is  a  function  c  defined  on  the 


m 


m-simplexes  of  K  ,  with  values  in  G  , 
cm ( sm )  =  g  ,  then  c^ (-sm)  =  -g 

(ii)  An  elementary  m- chain  on  K 

m-chain  c^  such  that  for  some  m-simplex 

c  (+  s'?)  =  +  gn  ,  and  c  (sm)  =  0  for 
m  —  0  —  &0  m 


such  that  if 


is  an 


m 

;o 

m 


of  K 


/  s 


m 

0 


* 


11.25.  Remarks :  (i)  With  addition  of  m-chains  taken 

to  be  the  usual  pointwise  addition  of  functions, 

/  1  .  2v  m  1  ,  nu  ,  2/  m^ 

(c  +  c  )s  =  c  (s  )  +  c  (s  )  , 

mm  m  m 


it  is  easy  to  verify  that  the  collection  of  m-chains 
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on  a  complex  K  ,  with  coefficients  in  a  given 

group  G  ,  forms  an  abelian  group.  This  group  is 

called  the  m-dimensional  chain  group  of  K  with 

coefficients  in  G  ,  and  is  denoted  by  C  (K.G) 

m 

If  K  has  no  m-simplexes,  we  take  C  (K,G)  to  be 

m 

the  trivial  group  {0} 


(ii)  Let  c  be  an  elementary 


m 


m-chain  on  a  complex  K  ,  with  c  ( s™ )  =  ,  c  (sm)  =  0 

m  0  0  m 


for  s  /  Sq  .  We  shall  denote  such  an  m-chain  by 


m 


the  formal  product  §qS0  »  an  arbitrary  m-chain 

c  will  then  be  written  as  a  linear  combination 
m 

^§>iSi  where  g_^  =  cm(+  s^)  •  We  shall  also  regard  a 

p-simplex  s  of  K  as  an  elementary  p-chain,  with  values 
+1  on  s  ,  0  elsewhere. 


11.26.  Definition:  The  boundary  operator  b^  =  b 
is  a  function  defined  on  the  elementary  m-chains  by 


b(g  s  ^  )  =  0 
V50  0 


,  /  mx  T/  m  m-lN  m-1  .  n 

b (goS0)  =  ^ (s0 ,S  )80S  ,m  >  0  ’ 


where  (sQ,sm  b)  is  the  incidence  number  and  the 
summation  is  taken  over  all  (m-l)-f aces  of  sm 


The  definition  of  b  is  then  extended  linearly  to 
arbitrary  m-chains: 

b^gisi)  =  Ib(§isi)  • 


■ 
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11.27.  Theorem:  For  any  m-chain  c  ,b(b(c  ))  =  0 
-  J  m’  v  v  m 


Proof :  Since  b  is  linear,  it  suffices  to  prove 

the  theorem  for  an  arbitrary  elementary  m-chain  gsm  > 

where  sm  =  [vQ...vm]  ,  From  Lemma  11.23,  it  is  clear 

that  the  defining  relation  for  b  can  be  written 

b(gsm)  =  Jg(-l)1[v0. . .v.. . .v  ] 
i 

Thus  we  have 


b (b ( g  sm ) )  =  \g (-1) 1b ( [v  .  .  . v .  .  .  . v  ]) 

£  0  l  m 


=  Ist-DMp-Dilv  ...<f  ...v  ...v  ] 

1  J  <1  J 


1[v0...vi...vj. ..vm]} 

1<J 

The  signs  (-1)^  for  j<i  and  (-1)^_1  for  i<j 
occur  according  to  the  lemma,  since  in  the  first  case 
the  deleted  vertex  v ^  is  still  in  the  j  +  1  position 
in  the  simplex;  while  in  the  second  case,  since  v^ 
has  already  been  deleted,  v^  has  been  moved  down  to 
the  j  position. 


Furthermore,  each  (m-2 ) -s imp  lex  [vQ...Vj... 
vi*  •  -vnJ  appears  twice,  once  with  coefficient 
g(-l)^+^  and  once  with  coefficient  g(-l)^"  +  ^  ^ 

Consequently,  b(b(gsm))  =  0 


11.28. 


Theorem : 


b  is  a  homomorphism  of  Cm(K,G) 


■ 


■ 
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into  cm_ i (K  > G )  (where  cm_1(K>G)  =  £  0 }  if  m  =  0) 
Proof :  Follows  trivially  from  the  definition  of  b 


11.29.  Definition:  Since  b  is  a  homomorphism,  the 

kernel  of  b  (i.e.,  the  set  of  all  cm  in  Cm(K,G) 
such  that  b(cm)  =0  ) ,  is  an  abelian  subgroup  of 

Cm(K,G)  ,  called  the  m-dimensional  cycle  group  of 
K  with  coefficients  in  G  ,  and  is  denoted  by 
Zm(K,G)  .  An  element  of  Zm(K,G)  is  called  an 
m-dimensional  cycle,  or  m- cycle,  on  K 


11.30.  Definition:  An  m-chain  c  is  called  an 


m 


m 


-boundary  if  there  is  an  (m+l)-chain  cm+p  such  that 

cm  =  k^cm+l)  •  If  Bm(K,G)  denotes  the  set  of 
m-boundaries  on  K  ,  with  coefficients  in  G  , 
then  Bm(K,G)  is  the  image  of  cm+i(K,G)  under  b  , 
and  is  hence  a  subgroup  of  cm(K,G)  ,  called  the 
group  of  m-boundaries  on  K 


11.31.  Remarks :  If  c^  is  an  m-boundary  on  K 


then 

for  some 

Cm+1 

in  Cm+1 

(K,G)  ,  c  =  b(c  ) 

m  m+1 

9 

hence 

b  ( c  )  = 
m 

b  (b  ( 

o 

II 

✓ — \ 

✓ — \ 

1 — 1 
+ 

6 

o 

by  Theorem  11.27. 

Thus 

B  (K , G ) 
m  *  ' 

is  a 

subgroup 

of  Z  (K , G ) 
m 

-I  ir  '  >  V'; 


. 


. 
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As  subgroups  of  the  abelian  group  C  (k,G)  , 

both  Zm(K,G)  and  ^m(K,G)  are  abelian,  so  we  can 
form  the  factor  group  Hm(K,G)  =  Zm (K , G) /B  (K , G) 

11.32.  Definition:  Let  K  be  a  complex  and  G  an 
abelian  group. 

(i)  The  factor  group  H  (K,G)  is  called 
the  m- th  homology  group  o f  K  over  G_ 

(ii)  Two  cycles  z,zT  in  Zm(K,G)  are  said 
to  be  homologous  if  z-z'  is  in  Bm(K,G) 

(iii)  If  G  is  taken  to  be  the  group  of 
integers,  the  groups  Cm (K , G) , . . . , Hffl (K , G )  are  called 
the  integral  m-chain  group,...,  the  integral  m-homo logy 
group ,  and  are  written  Cm  (k)  ,  .  .  .  ,  H  (K) 

11.33.  Definition:  Let  , . . . , a  be  vertices  of 

-  0  n 

a  complex  K  .  The  convex  hull  s  =  [ a^ . . . a  ]  is  called 

a  degenerate  n- s implex  if  the  a^ ,  i  =  0,...,n  ,  are 

not  pointwise  independent.  By  convention,  we  set 
gs  equal  to  the  zero  n-chain  if  s  is  degenerate,  and 
define  b([aQ...an])  to  be  £  ( - 1 ) 1 [ aQ .  .  . .  .  . an ] 

11.34.  Definition:  (i)  Let  s  =  [ aA . . . a  ]  be  an 

oriented  simplex  in  a  complex  K  ,  and  let  v  be  a 
vertex  of  K  If  [va^ • • .an]  is  an  oriented  simplex 


. 


■ 

. 
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of  K  ,  then  it  is  denoted  by  vs  and  called  the 
cone  over  s  with  vertex  v  .  If  [vaft. . .a  1  is 
degenerate,  vs  is  said  to  be  a  degenerate  cone  over 
s 

(ii)  Let  c  =  Yg.s.  be  an  n-chain 

n  l 

on  K  and  let  v  be  a  vertex  of  K  .  Then  the  cone 
over  j2n  with  vertex  v  ,  denoted  vcn  ,  is  given 
by 

VCn  =  £SiVSi  ' 

vcn  is  degenerate  if  some  vs.  is  degenerate.  We  define 
b(vcn)  to  be  ^g^b(vs^)  ,  whether  vcn  is  degenerate 

o r  not . 

11.35.  Lemma:  b(vc  )  =  c  -  vb(c  ) 

-  n  n  n 

Proof  :  By  linearity  of  b  it  suffices  to  assume  cn 

is  an  elementary  n-chain,  cn  =  gs  ,  with  s  =  [a^ . . .a^] 

Then  we  have 

b(vgs)  =  b(gvs)  =  gb(vs) 

=  gb ( [  va  ...  a  ] ) 

On 

=  g([an...a  ]  +  l (-1)1+1 [va  . . . a. . . . a  ]) 

On  0  l  n 

=  g ( s  -  l (-1) 1v [ aQ . . . a± . . . an ] ) 

=  g(s  -  vb (s) )  =  c  -  vb(c  ) 

&  n  n 


■ 


■  '  •  rj  y 


n  +  l 

11.36.  Example :  Let  K  be  the  complex  B(s  ) 
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n_j_ 

with  s  =  [aQ...a  (see  example  (ii)  following 

Definition  II. 7).  The  integral  homology  groups  Hp(K) 
are  infinite  cyclic  for  p  =  0,n  and  are  {0}  for 
P  1  ,  .  .  .  ,  n  “1  . 


Proof  :  (i)  H^(K)  i_s  cyclic  :  Note  that  every  0-chain 


is  a  0-cycle,  i,e.,  C^(K)  =  Z^(K) 


.  Thus  if 

c  =  )g.a.  is  a  0-chain,  it  suffices  to  show  that 
for  g  =  £g^,  c  is  homologous  to  c^  =  ga^  ;  for, 
if  so,  then  c  -  c^  is  in  B^(K)  and  we  have 

c  +  B  (K)  =  c  +  B  (K)  =  gaQ  +  BQ(K)  =  g(a0  +  BQ (K) ) 


We  have 


n+l 


c  -  c 


0 


gi(ai  -  V  =  ^  8ib([aoai]) 

=  b(Yg.[a.a.])  > 

L  b  i  o  1 

so  that  c  -  c^  is  the  boundary  of  a  1-chain  on  K 
and  c  is  homologous  to  c^ 


(ii)  H  (K)  =  {0}  ,  0  <  p  <  n 

- - 


cycle  on  K 


:  Let  z  b e  a 

and  let  v  be  a  vertex  of  K  .  Now, 


z  is  a  linear  combination  of  simplexes  of  K  ,  some 
of  which  may  have  v  as  a  vertex. 

We  may  thus  write,  for  suitable  chains  Cp,Cp_^ 
z  =  vc  -|  +  c 

p-1  p 

where  v  is  not  a  vertex  of  any  simplex  in  c  or 


■ 


v  ! 


' 
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0^  .  Consequently,  since  z  is  a  cycle,  and  by 


Lemma  11.35, 


0  =  b  ( z )  =  c 


p-i  -  vb(cP-i)  +  b<cP) 


Now,  vb(Cp_^)  is  a  linear  combination  of  simplexes 

with  vertex  v  ,  while  no  simplex  of  Cp-1  or  b(Cp) 

has  v  as  a  vertex,  so  we  must  have  vb(c  ,)  =  0  , 

P-1 

cP-i  +  b(cP)  =  0  • 

Therefore  z  =  vc  ,  +  c  =  -vb(c  )  +  c^  =  b(vcn) 

p— 1  p  p  p  p 

Hence  z  is  a  p-boundary,  and  we  have  z^CK)  =  (K) 

Thus  H  (K)  =  Zp/Zp  =  (0}  . 

(iii)  Hn ( K)  i s  infinite  cyclic:  Since 

Bn(K)  =  {0}  (there  are  no  (n+1 ) -s imp lexes  in  K  , 
so  Cn+-L(K)  =  {0})  ,  it  follows  that  Hn(K)  =  Zn(K) 

Thus  we  have  only  to  show  Z^CK)  is  cyclic.  Let  z 
be  the  n-chain  ^  (-1 ) 1 [ ag .  .  . a^ .  .  . an+p ]  .  Then 

by  the  same  computation  as  in  the  proof  of  Theorem 


11.27,  we  have  b(z)  =  0 


l  .  e  . 


(Note  that  if  K*  is  the  complex 


z  is  an  n- cy c 1 e . 
sn"*"^uK  ,  then 


in  K‘ 


z  =  b  ( s 


n+1 


)) 


It  is  clear  that  every 


n-chain  c  can  be  written  in  the  form 

n+1  ^ 

c  =  ^  g.(-l)  [ a  q .  .  . a .  .  .  . 

i  =  0 

If  c  is  a  cycle,  we  have 

n+1 


an+l] 


l  g± (-1) (~1)  [aQ...a  ...S....an+1] 


i  =  0 


0  =  b (c) 


. 


■ 


where  the  summation  on  j  is  taken  over  the  range 


0 , . . . , i , . . . , n+1 ,  and  k  =  j  if  j  <  i  ,  k=j-l 
if  i  <  j 

Denoting  [a^.  .  .a.  .  .  .a,  .  .  .a  by  s^_.  ,  we 


have 


0  =  b  ( c )  =  5]  £g  .  (-l)k+1  s  .  . 

i  j  J 


s..  —  s . .  , 

1J  J 1 


s_^_.  appears  twice,  once  with 


Since 

coefficient  g ( - 1 )  J  ,  (i  <  j)s  and  again 

.  Therefore 


with  coefficient  g^(-l)^+^  ,  (j  <  i) 

each  s. .  has  coefficient  +  (g.  -  g.) 

ij  -  6i  6J 


which  is 


necessarily  equal  to  zero.  Since  this  is  true  for  all 
possible  combinations  of  i  and  j  ,  we  have 


'0 


=  g 


n+1 


Denoting  the  common  value  by  g  ,  we  have  c  =  gz  , 
and  Zn(K)  is  infinite  cyclic.  Note  that  if  w  is 
an  n-cycle  with  the  property  that  for  each  z^  in 
Z(K)  there  is  a  g  such  that  z  =gw  .  then  we 
have 

z  =  gw  ,  w  =  g 1 z  ,  for  integers  g  ,  g’ 

Hence  z  =  gg’z  implies  1  -  gg'  =  0  ,  and 
g  =  g'  =  +  1  .  Consequently  there  are  only  two 
generating  n-cycles,  z  and  -z  .  We  shall  refer  to 
z  =  I(-l)1[a0...a....an+1]  as  the  f undamen t al  cycle 


. :  •  o\  -  »:  .  i  J.t 


1  ■ 


■ 
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on  K 


11.37.  Definition:  Let  K  and  1^  be  polyhedra, 
with  triangulations  K  and  L  respectively.  A 
continuous  mapping  f  from  K  into  L  is  a  simplicial 

mapping  if  conditions  (i)  and  (ii)  are  satisfied: 

(i)  for  each  simplex  [ ag . . . a^ ]  in  K  , 
f (aQ ),..., f (ap )  are  the  vertices  of  a  simplex  in  L 
(If  f(a±)  =  f(aj)  >  i  t  j  ,  then  [ f (aQ ) . . . f (a  ) ] 
is  degenerate,  and  f  is  said  to  collapse  [aQ...'a  ])  ; 

(ii)  for  x  =  Tc.a.  ,  where  c.  are  the 

U  1  1  1 

barycentric  coordinates  of  x  with  respect  to  the 
vertices  of  a  simplex  [a^. . .a  ]  in  K  ,  f (x)  =  ^c^f(a^) 


11.38.  Definition:  Let  K,L  be  complexes, 


an 


abelian  group,  and  for  each 


let 


homomorphism  of  Cp(K,G)  into  Cp(L,G) 


be  a 

.  The  collection 


F  =  {Fp}  is  called  a  chain  mapping  of  K  into  L  if 


for  each 


c  in  C  (K , G )  , 

P  P 

b (F  (c  )  )  =  F  -  (b (c  ) ) 

PP  P-1  P 


P  0»1>2,..., 


where  F_^  =  0 


We  shall  henceforth  adopt  the 


convention  of  writing  F(Cp)  for  Fp(Cp)  and  speaking 
of  the  "homomorphism’'  F 


.  4  ••  ;  £• 


11.39. 


Theorem :  A  simplicial  mapping  f  of  K 
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into  L  induces  a  chain  mapping  F  of  C^(K,G) 

into  C  (L,G) 

P 


Proof :  If  s  =  [aQ...ap]  is  a  simplex  in  K 

define  for  the  elementary  p-chain  gs  , 


Fp(gs)  =  g [ f  (aQ ) .  .  . f (a  ) ] 
which  is  an  elementary  p-chain  of  C^(L,G) 


(the 


zero  elementary  p-chain  if  f  collapses  s  ).  Then 


for  any  p-chain  £g^s?  >  extend  the  definition  of 

linearly:  Fp(£§isi)  =  IF  (g±s?)  •  Tt  is  clear 


from 


the  linear  definition  that  each  Fp  is  a  homomorphism 
We  now  show  that  for  F  £  {Fp}  ,  bF  =  Fb  .  Let 


'P 


be  a  p-chain  on  K  ;  it  suffices  to  assume 


cp  =  gs 


s  [  aQ .  .  .  a  ] 


Suppose  first  that  f  does  not  collapse  s 
By  definition  we  have 

b(F(gs))  =  b (g [ f (a  ) . . . f (a  )] 

0  p 

=  J(-l)1g[f(a0)...(f(a.))A...f(ap)] 

while 

F  (b  (g s  )  )  =  F (l (-1) 1g [ aQ  .  .  . a±  .  .  .  ap  ]  ) 

=  l (-1) XF (g [ aQ . . . a± . . . ap ] ) 

=  l (-1) 1g [ f (aQ ) .  .  .  (f (ai ) ) ^ .  .  .  f  (ap ) ] 


l  ..  r  k  \ 


. 


If  f  collapses  s  ,  then  fCa^  =  f(a^)  ,  for 

some  i,j,i  ^  j  ,  and  hence 

b(F(gs))  =  b  ( 0 )  =  0  . 


or 


We  assume  without  loss  of  generality  that  f(aQ)  =  fCa^)  > 

since  the  orientation  of  [  aQ  .  .  .  ap  ]  is  equivalent  to  the 

orientation  of  one  of  [  a  .  a  .  aA  .  .  .  a  .  .  .  .  a  .  .  .  .  a  ] 

1  j  0  i  j  p 

[a^a^aQ. . .  a^  . . .  a  ^ . . .  a^  ]  .  Then 

F(b(gs))  =  F  (  ?(-l)ig[a0.  .  .a,.  .  .  aD  ]  ) 

i=0  p 


=  F(g[a  a  ...a  ] ) -F ( g [ a  a  . . . a  ]) 

12  p  0  2  p 

P 

+  l  (-1) XF (g [ aQa1 . . . a. . . . a  ] ) 
i  =  2  P 

=  g [ f ( a 1 ) . . .f(a^)]-g[f(aQ)f(a9). . . f (a^)  ] 


+ 


i  =  2 


(-l)1g[f(a0)f(a1) . . . (f(ai))^. . .f( 


since  the  first  two  terms  cancel  and  each  simplex  in 
the  summation  is  degenerate. 


11.40.  Lemma :  Let  F  be  a  chain  mapping  of  K  into 
L  .  Then  F  preserves  cycles,  boundaries,  and  the 
homology  relation  between  cycles. 

Proof:  Let  z  be  a  cycle  in  Z  (K,G)  ;  since  F 

-  P 

commutes  with  the  boundary  operator,  we  have 


b  (  F  (  z  )  )  =  F  (b  (  z  )  )  =  F  (  0  )  =  0 


* 

:  .  <  )  * 

<  »...y.0er  >•*•(!  •  0 


' 


:  '  ' 


:  :  l  I  f  ■  ■  : 


and  F ( z )  is  in 


Zp (L,G) 
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If  cp  is  a  p-boundary,  then  for  some 
(p  +  1 ) -  chain  cp  +  1  »  cp  =  b(cp+1)  *  Thus 

F(cp)  =  F(b(cp+1))  =  b(F(cp+1))  , 

and  since  F(cp+i)  is  in  cp+i(L>G)  >  it  follows  that 

F(c)  is  in  B  (L , G) 

P  P 


Now  suppose  zp  -  z2  is  in  Bp(K,G)  , 
i.e.,  zi»z2  are  homologous  cycles.  Then  z -  z2 
for  some  cp+l  Fn  Cp+p(K,G)  *  Hence, 

FCz-l)  -  F  ( z  2 )  =  F(z1  -  z  2 )  =  F(b(c  +1)) 

=  b ( F ( c  ))  , 

p  +  1 

so  that  F(zp)  -  F(z2)  is  in  B  (L,G) 


b(cP+i) 


11.41.  Theorem :  A  chain  mapping  F  of  K  into  L 

induces  a  homomorphism  F*  from  Hp(K,G)  into 

H  (L , G ) 

P 

Proof:  Any  element  h  of  H  (K,G)  can  be  represented 

-  P 

in  the  form  h  =  z  +  Bp(K,G)  ,  for  some  p-cycle  z 
Def ine 

F*(h)  =  F* ( z  +  Bp(K,G)  =  F(z)  +  B  (L,G)  . 

It  is  clear  that  F *  is  a  homomorphism,  since  F  is. 


We  show  F *  to  be  well-defined. 


.  .  a. 


*)a 
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Suppose  h  =  z  +  B  (K,G)  =  z’  +  B  (K,G) 

r  tr 

Then  z  -  z'  is  in  Bp(K,G)  so  that,  by  the  preceding 
lemma,  F(z)  -  F(z’)  is  in  Bp(L,G)  .  This  means 
that  F(z)  +  Bp(L,G)  =  F(z')  +  Bp(L,G)  ,  which  was 
to  be  shown. 

It  is  clear  from  the  definitions  that  if 
f,g  are  chain  mappings: 

f  :  Cp(K,G)  ->  Cp(L,G)  ;  g  :  C  (L,G)  C  (M,G)  , 

then  the  composite  mapping 

gf  :  C  (K ,  G )  ->  C  (M  ,  G ) 

r  ir 

is  a  chain  mapping,  and 

g*f  *  =  (gf)*  . 


11.42.  Definition:  Let  K  be  a  complex,  K'  its 
first  barycentric  subdivision.  The  chain  derivation , 
or  chain  subdivision  mapping  d  from  Cp(K,G)  into 
Cp(K’,G)  is  defined  recursively  as  follows: 

(i)  for  a  vertex  v  of  K  ,  d(v)  =  ^  =  v 
(ii)  For  an  elementary  p-chain  gs^  ,  p  >  0 
d(gsP)  =  g£Pd(bsP) 

(Note  that  d(gsp)  is  a  p-chain  of  K’  consisting  of 
terms  +  gs?  ,  where  sP  ranges  over  the  derived 
p-simplexes  contained  in  sP  ,  and  the  sign  is  determined 
by  orientation.  Consequently  d(gsP)  is  not  degenerate.) 


■ 


. 
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(iii)  The  definition  of  d  is  extended  linearly 
to  arbitrary  p-chains. 

The  chain  derivation  mapping  d  may  be  applied 

in  turn  to  the  chains  on  K*  ,  then  to  the  chains  on 

(2)  ,  (m) 

K  ,  and  so  on.  If  K  is  any  barycentric  sub¬ 

division  of  K  ,  the  m-th  iterate  of  d  will  also 
be  denoted  by  d  and  referred  to  as  the  chain  derivation 
mapping  from  Cp(K,G)  to  Cp(K^m^,G) 

11.43.  Theorem ;  The  chain  derivation  mapping  d  is 
a  chain  mapping  from  K  to  Kf 

Proof :  That  d  is  a  homomorphism  is  clear  from  the 

definition.  It  remains  to  show  that  db  =  bd  .  To 
this  end,  let  s^  be  an  elementary  p-chain;  if 
p  =  0  it  is  clear  that 

d(b(s^))  =  d(0)  =  0  =  b(s^)  =  b(d(s^)) 

Assuming  that  d(b(s^))  =  b(d(s^))  for  all  q  <  p  , 
we  have  by  Lemma  11.35, 

b(d(sp))  =  b(4pd(b(sp)>)  =  d(b(sp))  -  £pb (d (b  ( sp ) ) )  . 

By  the  induction  hypothesis, 

b(d(b(sp)))  =  d(b(b(sp)))  =  d(0)  =  0  , 

so  that  b(d(sp))  =  d(b(sp))  ,  and  the  commutivity 


of  b  and  d  follows. 


. 
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Example :  We  compute  d(s)  ,  where  s  is  the 

2-simplex  [ aQa^a2 ]  ,  and  s  is  oriented  by  the 

ordering  aoala2 

d(s)  =  £ d (b [ aQa1a2 ] ) 


=  £d([a1a2]  -  [aQa2]  +  [aQa1]) 


Denoting  the 


barycentre  of  [a^a^]  by 


a  .  . 
ij 


d [ a . a . ]  =  a..d(b[a.a.])  =  a .  . d ( a  .  -  a.) 
i  J  i]  i  ]  ij  J  i 


=  [a. .a.]  -  [a. .a.] 

ij  J  ij  i 


Thus  , 


,  we  have 


d(s)  =  [£a12a2]  -  [ka^a^  -  [£aQ2a2]  +  [£a02aQ] 

+  [fia^a^  “  ^a01a0-' 


11.44.  Theorem :  Let  f  be  a  function  from  K’  to 
K  such  that  for  each  vertex  £  in  K'  ,  f(£)  is  a 
vertex  of  s  ,  and,  for  x  =  £c^£_^  ,  f(x)  =  £c^f(£^) 

where  £_^  are  the  vertices  of  the  derived  simplex 
containing  x 
Then 

(i)  f  is  a  simplicial  mapping  from  K'  onto  K  ; 
(ii)  the  chain  mapping  d’  induced  by  f  satisfies 
dfd  =  I  ,  where  I  is  the  identity  mapping. 

Proof  :  (i)  If  [£m...£^]  is  a  derived  simplex  then 

s  <  .  .  .  <  s.  ,  so  that  f(d  )...f(£,  )  are  vertices 

m  k  m  k 

of  s, 
k 


■ 


0Jn6  '  i  ;  , 


■ 

. 
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(ii)  It  suffices  to  show  that  for  an 
elementary  p-chain  s  ,  d'(d(s))  =  s  .  If  p  =  0  , 

this  is  obvious.  Proceeding  by  induction,  assume  the 
equality  holds  for  ( p- 1 )- chains .  Now,  each  vertex 
of  a  derived  simplex  t^  in  d(s)  is  a  barycentre  of  s  or 
a  face  of  s  ;  therefore  d’Ct^)  is  +s  or  zero. 
Consequently,  for  some  integer  n  ,  d’(d(s))  =  ns 

By  the  induction  hypothesis,  we  have 

nb(s)  =  b(ns)  =  b(d’(d(s)))  =  d’(d(b(s)))  =  b(s). 

Thus  n  =  1  ,  and  we  have  dT (d(s))  =  s 

11.45.  Definition:  A  mapping  d*  defined  as  in 
Theorem  11.44  is  called  an  inverse  of  the  chain 
derivation  mapping  d 

11.46.  Definition:  Let  f  be  a  continuous  mapping 

from  a  polyhedron  K  to  a  polyhedron  L  .  A  simplicial 
mapping  g  :  K  ->  is  said  to  be  a  s imp licial  approximation 

to  f_  relative  to  K  and  L  if,  for  every  x  in 

K  ,  f (x)  and  g(x)  belong  to  the  same  simplex  of  L 

11.47.  Remark :  Recall  that  two  mappings  f,g  of  a 
topological  space  X  into  a  topological  space  Y  are 
said  to  be  homo  top ic  if  there  is  a  continuous  mapping 


h  from  X  x  [0,1]  into  Y  such  that 


-L  -  C  l  X  ■  '  fl  j 


A!  )  v  '  ■.  (  i '  ' L  c*  *•  -3  )  II 


. 
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h(x,0)  =  f (x)  ,  h(x,l)  =  g(x)  ,  for  all  x 

in  X 


Let  f,g,K,L  be  as  in  the  preceding  definition,  and 
for  x  in  K  ,  let  s(x)  be  the  simplex  of  L  which 
contains  f(x)  and  g(x)  .  By  convexity  of  s(x)  , 
f(x)  and  g(x)  are  endpoints  of  a  segment  contained 
in  s  (x)  and  hence  in  _L 
Thus  the  mapping 

h ( x , t )  =  tf (x)  +  (l-t)g(x) 

is  a  homotopy  from  K  x  [0,1]  to  L  ,  and  we  conclude 
that  a  simplicial  approximation  g  to  a  continuous 
mapping  f  between  polyhedra  is  homotopic  to  f 


11.48. 
complex 
s implex 
nonemp  ty 


Lemma :  Let  Sq  ,  .  .  .  , a^  be  0-simplexes  in 

K  .  Then  the  a.  are  the  vertices  of 

i 

in  K  if  and  only  if  the  star  sets  *a± 
inters  ec t ion . 


a 

a 

have 


Proof :  Suppose  the  a^  are 

s  in  K  Then  s  belongs 

i  =  0,...,r  ,  so  that  if  x 


then  x  is  in  *  a .  for  each 

— l 


nonemp  ty . 


the  vertices  of  a  simplex 

to  *a.  for  each 
i 

is  an  inner  point  of  s 

i  ,  and  n  *  a .  is 

- 1 


y 


Then  xe*a^ 


Conversely,  let  xe  n  *  a ^ 


y 


■  -  ci  : 


■ 


' 


i  =  0,...,r  and  therefore  belongs  to  a  simplex 
s  of  K  which  has  a^  .  .  .  a^_  among  its  vertices. 
Consequently  [a  . ..a  ]  is  a  face  of  s  and  belongs 
to  K 

11.49.  Theorem :  Suppose  f  is  a  continuous  mapping 

of  K  into  L  and  K  is  star-related  to  L  relative 
to  f  .  Then  there  is  a  simplicial  mapping  g  from 
K  to  L  which  is  a  simplicial  approximation  to  f 

Proof :  For  any  vertex  p  of  K  there  is  a  vertex 
v  =  v(p)  of  L  such  that  f ( *p )  is  contained  in 
*v  .  Choose  one  such  v  for  each  p  and  define 

g ’ (p)  =  v 

If  [p  ...p  ]  is  a  simplex  in  K  ,  then  n  *p  ^ 

is  nonempty,  and  we  have 

f  (n*p±)  c  nf  (*p  J  c  n*  [g  '  (p  ± )  ] 

so  that  g'  (p  )  are  the  vertices  of  a  simplex  in 

i 

L  .  Extend  g’  linearly  to  obtain  a  simplicial 
mapping  g  of  K  into 

Now,  let  x  =  a^p,-  +  .  .  .  +  a  p  be  an 

’  0r  0  r *r 

inner  point  of  some  simplex  [p  ...pr]  of  K 
Then  xenj^p.^  and  we  have 


f  (x)  ef  (n^.)cnf  (Ap.  )cn*[g(p  . )  ] 


' 


LV  ’  > 


. 
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Thus,  f (x)  belongs  to  a  simplex  of  L  that  has 
the  g ( )  among  its  vertices.  But,  since  g 
is  simplicial,  we  have 

g  (  x )  =  l  a±  g  (  Pj,  ) 

so  that  g(x)  lies  in  a  simplex  containing  f(x) 

11.50.  Theorem :  For  each  continuous  mapping  f  from 

(k) 

K  to  L  ,  there  is  a  barycentric  subdivision  K 
of  K  that  is  star-related  to  L  relative  to  f 

Proof  :  We  note  first  that  the  star  sets  of  the  vertices 
v  of  L  form  an  open  covering  of  _L  :  it  is  clear 
from  Remark  II. 6  and  the  definition  of  the  star  sets 
that  L  is  covered.  That  each  _^v_  is  open  in 
follows  from  the  fact  that  ^v  is  the  complement 
in  L  of  the  compact  set  M  ,  where  M  is  the 
subcomplex  of  L  composed  of  simplexes  of  L  which 
do  not  have  v  as  a  vertex. 

Thus,  since  _L  is  a  compact  metric  space, 
there  is  a  positive  number  e  (the  Leb es gue  number 
of  the  open  covering)  such  that  any  subset  of  L, 
of  diameter  less  than  e  is  contained  in  some  _^v 

Since  K  is  compact,  f  is  uniformly 
continuous  and  hence  there  is  a  positive  number  c 


such  that 


4 


|x  -  y|  <  c  implies  | f (x)  -  f(y)|  <  e 

By  Theorem  11.19,  there  is  a  barycentric  subdivision 

(k) 

K  of  K  with  mesh  less  than  c/2  ,  so  that  if 

Ck) 

p  is  any  vertex  of  Kv  ,  diam  (*jd)  <  c 

Thus  for  each  vertex  p  ,  f  (*jd  )  has  diameter 
less  than  e  ,  and  is  therefore  contained  in  *v  for 
some  vertex  v  of  L 

Thus,  combining  Theorems  11.49  and  11.50, 
it  follows  that  any  continuous  mapping  between  polyhedra 
has  a  simplicial  approximation  relative  to  suitable 
triangulations  of  the  polyhedra. 

11.51.  Lemma :  Let  K  =  B(sn+^)  be  the  complex  of 

(k) 

Example  11.36,  and  let  K  be  a  barycentric  subdivision 

(k) 

of  K  .  Then  the  integral  homology  group  H^(K  ) 
is  infinite  cyclic. 

Proof  :  It  suffices  to  show  that  d(z)  is  a  generating 

cycle  for  Z  (Kf)  ,  where  z  is  the  fundamental  cycle 

n 

for  Z  (K)  and  d  is  the  chain  derivation  mapping.  The 
n 

proof  is  by  induction  on  the  dimension  of  K 

If  K  is  0-dimensional,  then  K'  =  K  , 
d(z)  =  z  and  the  assertion  is  obviously  true. 


Assume  the  conclusion  true  for  dim(K) 


n 


1 


hTtvJrfrtfc-p  ’o  Mini 


. 


o  3 


■ 


' 


■ 


■ 
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Any  n-simplex  of  K’  is  of  the  form 


with  s?  < 
1 


<  s n 

j 


.  Consequently  any  n-chain 
J 

on  K’  is  of  the  form 

c  ’  =  I  (  c  ’  i)*^9 

n  L  n- 1  i  i 

where  is  an  (n-l)-chain  on  [B(sa)]'  ,  the 

barycentric  subdivision  of  the  complex  consisting 


of  the  proper  faces  of 


n 


If 


n 


is  a  cycle  on  K'  then 


0  =  b(c;)  =  It[(c;_1)i4j]  =  -  bCc^jiJ] 

i  i 

=  y ( c ■  . ) .  -  Y(b(c'  , ) .4“  . 

L  n-1  l  L  n-1  l  l 

Since  no  simplex  of  (c1  )  .  contains  the  vertex 

^  n-1  l 

it  follows  that  b(c'  =  0  and  (c'  .  is 

l  n-1  l  n-1  l 

an  (n-l)-cycle  on  [B(s9)]’  .  By  the  induction 

•  • 

hypothesis,  ^cn-l^i  =  gid^zn-l^  where  Zn-l  is  the 
fundamental  cycle  on  B(s^)  .  Referring  to  Example 

11.36,  we  see  that  zn-l  as  °f  t^ie  f°rm  b(s9)  , 

that  we  have 

c ’  =  £g . d  (b  (s?) ) £n 


s  o 


=  lg.  (-l)n£nd(b(sn)) 

^  i  i  i 

-  (-l)nl8ld(sj) 

-  d((-l)nlg.sj)  . 

Since  c’  is  a  cycle,  so  is  d’c1  ,  where  d’  is 
n  y  n 


an  inverse  of  d 


9 


and 


. 


. 
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d'c;  =  d,[(-i)nd(5;g1sj)] 

■  (-DnIglS"  • 

Since  z  is  the  fundamental  cycle  on  K  , 

(“1)nI§isi  =  §z 

for  some  integer  g  .  Thus, 

Cn  =  =  gd(z) 

and  it  follows  that  Z^CK' )  is  infinite  cyclic. 


Repeated  application  of  the  lemma  shows  that 

ri"i”  1 

the  successive  barycentric  subdivisions  of  K  =  B(s  ) 


(0) 


(1) 


K  =  K  ,  K  K 


(k) 


(i) 


have  integral  n-th  homology  groups  Hn(Kv  which  are 

infinite  cyclic;  we  denote  the  fundamental  n-cycle  on 
K  ^  d  ^  by  z  ^  ,  i  =  0 , 1 , . . . 


We  are  now  ready  to  define  the  Brouwer  degree 

of  a  continuous  mapping  of  one  n-sphere  into  another. 

In  the  following,  S,T  are  n-spheres,  f  is  a  continuous 

mapping  from  S  into  T  ,  K  is  a  triangulation  of 

n+]_ 

S  whose  Euclidean  realization  is  a  complex  B(s  )  , 

and  L  is  a  similar  triangulation  of  T 


('k') 

11.52.  Definition:  Let  Kv  '  be  a  barycentric 
subdivision  of  K  which  is  star  related  to  L  relative 


■ 


t  90uJ  I 


'  I 


■ 


■ 
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to  f  ,  and  let  g  be  a  simplicial  approximation  to 
f  ,  relative  to  and  L  .  If  g  also  denotes 

the  chain  mapping  induced  by  the  simplicial  mapping  g  , 
and  w  denotes  the  fundamental  cycle  on  L  ,  we  have 
g(zk)  =  nw 

for  some  integer  n  .  This  integer  n  is  defined  to 
be  the  Brouwer  degree  of  f_  ,  written  deg(f) 

11.53.  Theorem ;  deg(f)  is  well-defined. 

Proof ;  We  show  that  deg(f)  is  independent  of  the 
variable  elements  of  its  definition. 

( 1 )  deg ( f )  is  independent  of  the  s imp licial  approximation 

(k) 

£  :  Let  {p}  and  {v}  be  the  vertices  of  K  and 

L  ,  respectively.  For  a  given  p  there  may  be  more 

than  one  v  for  which  f  (_^J3 )  is  contained  in  , 

and  hence  more  than  one  simplicial  approximation  to 

(k) 

f  relative  to  K  and  L  .  It  suffices  to  show 

that  deg(f)  is  unaffected  when  the  value  of  g  is 

(k) 

changed  at  a  single  vertex  p  of  K  to  obtain  a 

new  simplicial  approximation  g’  ,  since  any  simplicial 
approximation  may  be  obtained  from  g  by  a  finite 
number  of  such  changes. 


Thus,  let  g(p) 


v . 
i 


,  g'(p) 


v . 
J 


5 


- 


_  i .  «  • .  /'  -  •* 


( 


' 


5 


v  .  ^  v  . 

i  J 


vertices  p  . 

r  1 


and  let  g(p^)  =  g'(p^)  on  all  other 

(k) 


of  K 


Let 


sn  =  [pPQ • • • Pn_1 ] 


a  nondegenerate  n-siraplex  of 

n-1 


a  vertex  of 


tp0  ‘  *  *pn-l 


(k) 


;  then  p 
and  we  have 


b  e 
is  not 


/  n-l\  ?  /  n —  Is 

g (s  )=gT(s  )=t 


where  t  =  [v  . ..v^]  is  a  simplex,  possibly  degenerate, 


m 


S  inc  e 


is  a  simplex  of  K 


(k) 


the 


intersection  of  the  star  sets  of  the  vertices  is 


nonempty,  and  we  have 


f  ( *  p  n(n  *_p.i. ) )  c  f  n  (n  f(*_p^))  c  _*v^  n  *vj  '  n 

*v  n . . . n  *v~  . 

- q  - m 

Therefore  the  latter  intersection  is  nonempty,  and  it 
follows  that  v^Vj t  is  a  simplex  of  L. 


Now,  if  t  is  an  m-simplex  it  is  clear  that 
m  <_  n  -  1  ;  if  m  <  n  -  1  then  t  is  degenerate, 
while  if  m  =  n  -  1  then  v^Vj t  is  an  (n+1) -simplex 
in  an  n-complex,  and  must  therefore  be  degenerate.  In 
either  case  v^vj  t  is  zero  as  a  chain  and  we  have 
0  =  bO^Vjt)  =  Vj  t  -  v^t  +  v-^VjbCt) 

This  may  also  be  written  in  the  form 

VjgCs11”1)  -  vig(sn_1)  +  v±Vj  g  (b  (s11-1)  )  =  0  (*) 

The  fundamental  cycle  z^  can  be  written  as  a  sum  of 
chains 

z  =  cn  +  ^n 

where  each  simplex  in  cn  has  p  as  a  vertex  and 
no  simplex  in  dn  has  p  as  a  vertex.  cn  can  then 


■ 


'■ 
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be  written  as  Pcn-i  for  an  appropriate  (n-l)-chain 


’n- 1 


We  then  have 


0=b(z)=c 


n-1 


-  Pb(cn_i)  +  b(dj 


n 


which  implies  that  b(cn_]_)  =  0  since  neither  cn-l 
nor  b(dn)  has  a  simplex  with  vertex  p  .  Thus, 
applying  (*)  to  the  chain  cn-l  » 

0  =  vj8(cn-l)  -  viS(cn-W  +  vivjb<cn-l> 

=  Vj8(cn-1)  '  vis(cn-l) 

=  S'(Pcn-l)  -  8<Pcn-l>  > 

and  we  have  g’(cn)  =  g(cn) 


Consequently,  since  no  simplex  of  dn  has 
vertex  p  and  hence  g(dn)  =  g’(d  )  ,  we  have 

g’(zk)  =  g'(cn)  +  g'(dn)  =  g(cn)  +  g(dn) 

=  g(zk) 

Therefore  g’  and  g  give  the  same  value  for  deg(f) 

( 2 )  deg ( f )  does  not  depend  on  the  bary centric 

subdivision  K  ^ k  ^  o  f  K  :  Note  that  if  K  ^  ^ ,  K  ^ ^ 

are  two  subdivisions  of  K  they  have  a  common  subdivision 
(  s  ) 

K  ,  so  that  it  suffices  to  show  that  the  subdivision 

K.(k+1)  yields  the  same  value  for  deg(f)  as  does 

Let  d'  be  an  inverse  of  the  chain  derivation 
d  on  .  Since  is  star-related  to  L 

relative  to  f  ,  it  follows  that  ^(k+1)  £s  aiso 
and  gd’  is  simplicial  approximation  to  f  relative  to 


- 
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(k+1) 

K  and  L 


using  the  subdivision  K 


Thus,  if  nf  =  deg(f)  defined 
(k+1) 


we  have 


n’w  =  g(d’(zk+1))  =  g(d'(d(zk)))  =  g(zk)  =  nw 


Consequently  n'  =  n  ,  and  hence  any  suitably  fine 


subdivision  of  K  may  be  used  in  defining  deg(f) 


( 3 )  deg  ( f  )  i s  independent  o f  the  complexes  K _ ,_  : 

We  first  show  that  a  subdivision  of  L  yields  the 
same  value  for  deg(f)  ;  it  clearly  suffices  to 
consider  only  the  first  barycentric  subdivision  L' 

Let  be  a  subdivision  of  K  that  is 

star-related  to  L'  relative  to  f  .  Certainly 

is  star-related,  to  L  ,  as  well  as  to  L  ’  , 

relative  to  f  .  Let  n  =  deg(f)  as  determined 
using  and  L  ,  and  let  nT  =  deg(f)  as 

computed  using  and  Lf  ,  using  the  simplicial 

approximations  g  and  gT  respectively.  Then  with 
w  the  fundamental  cycle  on  L  ,  and  hence  d(w) 
the  fundamental  cycle  on  L'  ,  we  have 
g(zm)  =  nw  ,  g'(zm)  =  n’d(w) 


As  before,  d'gT  is  a  simplicial  approximation 
to  f  relative  to  K ^  and  L  ,  and  hence  by  part 
(1)  above, 

d  ’  (g ’  (zm) )  =  nw 


But  also, 

d '  (  g  ’  ( zm ) )  =  d ’  (n ’ d (w) )  =  n'd'(d(w))  = 


y 


n  '  w 


- 


' 


so  that  n ’ 


n 


Now  let  L*  be  a  triangulation  of  T  , 

where  L*  is  still  a  B(sn+'*")  .  Let  M  be  a 

subdivision  of  L*  wh ich  refines  L  ,  and  suppose 
K  ^  ^  )  is  star-related  to  M  ,  and  hence  to  L  , 

relative  to  f  .  Since  M  is  a  refinement  of  L  , 
a  simplicial  mapping  h  from  M  to  L  can  be 
defined,  in  an  obvious  way.  Denoting  the  induced 
chain  mapping  also  by  h  ,  and  the  fundamental  cycles 

on  L  and  M  by  w  and  u  ,  respectively,  we  have 

h ( u )  =  pw 

for  some  integer  p  .  We  assume  L,  L*  to  be  mutually 

oriented  so  that  p  is  nonnegative.  Also,  it  is 

clear  that  if  g  is  a  simplicial  approximation  to 

(k) 

f  relative  to  K  and  M  ,  then  hg  is  a 

(k) 

simplicial  approximation  to  f  relative  to  K 
and  L  .  Thus,  if  deg(f)  =  m  relative  to  M  and 
deg(f)  =  n  relative  to  L  ,  we  have 
nw  =  h(g(z^))  =  h(mu)  =  mpw  , 

so  that  n  =  mp 

Similarly,  taking  a  subdivision  of  L  which 
refines  L*  ,  we  have,  for  some  integer  q 

m  =  qn 

Hence,  if  one  of  m,n  is  zero,  so  is  the  other. 
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Otherwise,  pq  =  1  ,  and  we  have  p  =  q  =  1 

Therefore,  m  =  n  ,  and  deg(f)  is  independent  of 
the  particular  triangulation  L 

Now  let  K*  be  a  triangulation  of  S  , 

which  is  also  a  B(sn+1)  ,  and  let  be  star-related 

to  L  relative  to  f  .  Subdivide  K*  to  obtain 

a  K*  ,  which  refines  .  Then  there  is  a 

simplicial  mapping,  defined  in  an  obvious  way,  from 

(k) 

K*  to  K  ;  we  denote  this  mapping  and  its 

induced  chain  mapping  by  h  .  Thus,  denoting  the 
fundamental  cycle  on  K*  by  zk,  z*  , 

respectively,  we  have 

h  (  z * )  =  pz^ 

for  some  integer  p  ;  we  assume  K*  and  K  to  be 
mutually  oriented  so  that  p  is  nonnegative. 

If  g  is  a  simplicial  approximation  to 

f  relative  to  and  L  ,  then  since  K* 

(k) 

refines  K  ,  gh  is  a  simplicial  approximation 

to  f  relative  to  K*  and  L  .  Consequently,  we 
have 

mw  =  g (h ( z  * ) )  =  g(pzk)  =  pnw 

where  m,n  is  the  degree  of  f  defined  relative  to 
K*  ,  ,  respectively.  Similarly,  for  some 


integer  q 


■ 


. 
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nw  =  qmw 

Thus  as  before,  n  =  m  and  deg(f)  is  independent 
of  the  complex  K 


11.54.  Remarks :  (i)  Returning  to  the  definition 

of  deg(f)  ,  suppose  the  n-simplexes  s^  of  K^) 
and  the  n-simplexes  t^  of  L  are  so  oriented  that 
they  appear  with  positive  sign  in  zk  ,  w  ;  i.e., 

zk  =  ls±  ,  w  =  It. 


For  any  simplex  t.  there  will  be,  say, 

such  that  g(s!  .)  =  +  t  .  , 

J  J 


p.  simplexes  s!  of  K 

J  ij 


i  =  l,...,p.  ,  and  q.  simplexes  s'.'.  such  that 

3  J  3 


q(sV.)  =  -t.  , 


i  =  1,  .  .  .  ,q_.  ;  some  simplexes  of 


K(k)  may  also  be  collapsed  by  g  .  Thus  we  can  write 


zk  =  y  yj  s! .  +  i  i3  s': .  +  c  , 
ji-i  1J  j  i-i  1J 


where 


is  an  n-chain  such  that  g(c)  =  0 


Hence 

"It. 


=  nw 


=  g(zk)  =  +  IsCsJlj)) 


J  i 


=  I  > 


which  implies  that  n  =  p.  -  q.  for  all  j  .  Therefore 

3  3 

p.  -  q  is  constant,  and  the  degree  of  f  may  be 

j  j 

intuitively  regarded  as  the  algebraic  number  of  times 
that  f  "wraps"  S  around  T 
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(ii)  It  is  evident  from  part  (3) 
of  the  proof  of  Theorem  11.53  that  deg(I)  =  1  , 
where  I  is  the  identity  mapping  on  the  sphere. 

If  h  is  a  homeomorphism  between  n-spheres> 
then  from  the  product  theorem  below  it  follows  that 
deg(h)  deg(h  ^ )  =  deg (hh  ^ )  =  deg(I)  =  1  , 

so  that  the  degree  of  a  homeomorphism  is  +1 

If  f  is  a  constant  mapping,  then  any 
simplicial  approximation  collapses  the  simplexes 
of  }  so  that  deg(f)  =  0 

11.55.  Theorem:  Let  S  ,  T  ,  and  U  be  n-spheres, 
and  suppose  f  :  S  -*  T  g  :  T  ->  U  are  continuous. 

Then  deg(gf)  =  deg(g)  deg(f) 


Proof  :  Let 

K  , 

L  , 

M  be  triangulations  of 

T  ,  U  ,  respectively. 

and 

let 

K(k)  ,  L(m) 

sub  divis ions 

such 

that 

K(k) 

i  s 

star-related  to 

(in  ) 

L  relative  to 

f  , 

L(m) 

is 

star-related  to 

relative  to 

g 

Then 

K(k) 

is 

star-related  to 

relative  to 

gf 

Also 

,  if 

F 

is  a  simplicial 

approximation  to  f  relative  to  K^)  and  , 

and  G  is  a  simplicial  approximation  to  g  relative 
to  and  M  ,  then  it  is  evident  that  GF  is 


- 


i 


-- 


a  simplicial  approximation  to  gf  relative  to  K^k^ 

and  M  .  Thus  denoting  the  fundamental  cycles  on 
T7  OO  t  (m)  M  m 

^  >  L  ,Mbyz  ,  w  ,  u  ,  respectively, 

we  have 

deg (gf ) u  =  (GF)(zk)  =  G(F(zk))  =  G(deg(f)wm) 

=  deg  (f  )  deg  ( g ) u 

Therefore  deg(gf)  =  deg(g)  deg(f)  ,  which  was  to 
be  proved. 

11.56.  Theorem :  Let  f,g  be  continuous  mappings 
of  S  into  T  .  If  f  and  g  are  homotopic,  then 

deg(f)  =  deg(g) 

Proof  :  If  f  and  g  are  homotopic,  there  is  a 

continuous  mapping  h  :  S  x  [0,1]  -*  T  such  that 
h(x,0)  =  f(x)  and  h(x,l)  =  g(x)  for  x  in  S 
Let  a  be  the  Lebesgue  number  of  the  (finite)  open 
covering  0  =  {_*v;  :  v  is  a  vertex  of  L}  of  L  . 

Since  S  x  [0,1]  =  K  x  [0,1]  is  compact,  h  is 

uniformly  continuous, so  that  there  is  a  6  >  0  with 
the  property  that  if  A  ,  B  are  subsets  of  S  and 
[0,1]  ,  respectively,  with  diameter  <  6  ,  then 

h(A  x  B)  has  diameter  <  a 

Let  K(p)  be  a  subdivision  of  K  with 


mesh  <  6/2  and  let  0 


1  b  e  a 


, 


' 


■ 

.  ,  t  3  3o  *:  ^  o  it.  .  5  3*0  o- 
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partition  of  [0,1]  such  that  t±  -  ti_1  <  6 
Then  each  »  Pi  a  vertex  in  K^p^  ,  and  each 

open  interval  (ti_1  ,  ti )  has  diameter  <  6  , 

which  implies  that  each  set  h  ( *  p  ^  x  (ti_1  ,  tj_))  =  Pi 
has  diameter  <  a  and  hence  is  contained  in  *v 
for  some  vertex  v  of  L 


For  each  t  in  [ti-l  >  ]  ,  consider  the 

mapping 

ht  =  h/S  x  { t }  (i.e.,  the  restriction  of  h 

to  S  x 

{t})  from  S  into  T  .  In  determining 

deg (ht ) 

,  the  simplicial  approximation,  g  ,  can  be 

defined  by  g(pi  ;  t)  =  Vj  ,  where  P^  is  contained 


in  *v . 

J 

.  Using  the  same  g  for  each  t  in 

[ti-l  » 

t]  ,  it  follows  that  deg(ht)  is  constant  on 

each  interval  [t.  n  ,  t.]  .  Since  these  intervals 

l-l  i 

overlap,  deg(ht)  is  constant  on  [0,1]  .  But 


h0  =  f 

and  h^  =  g  ,  and  hence  deg(f)  =  deg(g) 

theorem 

We  note  that  the  converse  of  the  above 

is  true:  If  two  continuous  mappings  from 

an  n-sphere  S  into  an  n-sphere  T  have  the  same 
degree,  then  they  are  homotopic.  (Hopf  [1]).  Thus 
the  degree  completely  characterizes  the  homotopy 
classes  of  mappings  of  n-spheres . 


Having  defined  the  degree  of  a  mapping  and 


. 


I  n  ic rc 


, 


. 
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established  some  of  its  basic  properties,  we  are 
now  in  a  position  to  apply  it  to  a  proof  of  the 
Brouwer  fixed  point  theorem.  The  essential  part  of 
the  proof  is  isolated  in  the  following  theorem,  of 
interest  in  its  own  right. 

11.57.  Definition:  A  retraction  of  a  topological 
space  X  onto  a  subset  A  of  X  is  a  continuous 
mapping  r  :  X  A  such  that  r(a)  =  a  for  all 

a  in  A 

11.58.  Theorem :  There  is  no  retraction  of  an  n-cell 

onto  its  boundary  (n  >  0) 

Proof  :  Without  loss  of  generality,  we  take  the  n-cell 
to  be  C  =  {(x^,...,x  )  :  £x?  £  1}  in  En  ,  whose 

boundary  is  the  (n-l)-sphere  S  =  {(x^,...,xn)  : 

Ixi  =  • 

Suppose  there  is  a  retraction  r  of  C  onto 
S  ,  and  consider  the  mappings  h^  on  S  into  S 
given  by 

ht(x)  =  r (  ( 1- 1 ) x)  ,  0  £  t  £  1 

Then  h-^x)  =  r(0)  ,  so  that  h^  is  a  constant 

mapping,  and  hence  deg(h-^)  =  0  .  On  the  other  hand, 


' 
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h  (x)  -  r(x)  -  x  ,  so  h  is  the  identity  on  S 
and  deg(h  )  =  1 


by 


Since  the  mapping  h  :  S  x  [0,1]  S  defined 


h (x , t )  =  hfc (x) 

is  clearly  a  homotopy,  we  have 

0  =  deg  (h^ )  =  deg(hQ)  =  1  , 

which  is  impossible.  Thus  we  conclude  that  no 
retraction  r  exists. 


11.59.  Theorem  (Brouwer  [3])  Every  continuous 
self-mapping  of  an  n-cell  has  a  fixed  point. 

Proof :  As  in  the  previous  theorem,  we  take 

C  =  (x  :  1*2  <  1}  .  Suppose  the  theorem  false, 

and  let  f  be  a  continuous  self-mapping  of  C  with 
no  fixed  point.  For  each  x  in  C  ,  let  L(x)  be 
the  ray  originating  at  f  (x)  which  passes  through 
x  .  Since  there  is  no  fixed  point,  each  pair 
(x,f(x))  determines  a  unique  ray,  and  hence  a  unique 
point  yx  in  the  intersection  L(x)  n  (S  -  f(x)) 
Define  r(x)  =  y  .  Then  r  is  continuous,  and 
r(x)  =  x  for  each  x  in  S  Thus  r  is  a 

retraction  of  C  onto  its  boundary  S  ,  which 
contradicts  the  previous  theorem.  Consequently  f 


' 


must  have  a  fixed  point. 


11.60.  Remark :  We  note  that  the  no-retraction 
theorem,  Theorem  11.58,  is  actually  equivalent  to 
the  Brouwer  fixed  point  theorem.  For,  assume  Theorem 
11.59  to  hold,  and  suppose  a  retraction  r  of  C 
onto  S  exists.  Let  h  be  the  mapping  on  S 
which  takes  a  point  of  S  into  the  point  diametrically 
opposite  it.  Then  the  composite  mapping  hr  is  a 
continuous  self-mapping  of  C  which  obviously  has 
no  fixed  point.  Since  this  contradicts  the  Brouwer 
fixed  point  theorem,  we  conclude  that  no  retraction 
r  exists. 

Since  the  publication  of  Brouwer’s  basic 
papers,  much  effort  has  been  made  to  establish  his 
results  by  methods  other  than  those  of  Algebraic 
topology.  Thus,  for  example,  E.  Heinz  [1],  has, 
by  means  of  a  volume  integral,  defined  the  degree  of 
a  continuous  mapping  defined  in  the  closure  of  a 
bounded  open  set  in  n-dimens ional  space;  the  main 
properties  of  the  degree  are  then  derived  and  a  proof 
of  the  fixed  point  theorem  is  given.  An  analytic  proof 
of  the  Brouwer  fixed  point  theorem  which  does  not 
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involve  the  concept  of  degree  of  a  mapping  is 
also  given  in  Dunford  and  Schwartz  [1],  pp.  467  -  470. 
Other  analytic  proofs  of  the  fixed  point  theorem  have 
been  given  by  Birkhoff  and  Kellogg  [1],  and  by 
S  eki  [ 1 ]  . 


We  conclude  this  chapter  with  the  most 
elementary  of  the  alternate  proofs  of  the  Brouwer 
fixed  point  theorem,  due  to  Knaster,  Kuratowski,  and 
Mazurkiewicz  [1]. 

11.61.  L emma :  Let  s  =  [p^...p  ]  be  partitioned 

into  subsimplexes  in  such  a  way  that  the  intersection 

of  any  two  subsimplexes  is  empty,  or  is  a  face  of  each. 

With  each  vertex  v  of  the  subdivision,  associate  an 

integer  n(v)  in  such  a  way  that  if  v  belongs  to 

the  face  [  p .  .  .  .  p  .  ]  of  s  ,  then  n(v)  is  one  of 

0  m 

the  numbers  ig , . . . , im  .  Then  there  is  at  least  one 
subsimplex  at  whose  vertices  n  takes  on  all  values- 
0,1,..., k  .  Such  a  simplex  will  be  called  a  representative 
s implex ,  and  the  number  R  of  representative  simplexes 
is  odd . 

Proof :  Let  t  be  a  simplex  in  the  subdivision  of  s 
A  face  t  *  of  t  will  be  called  a  representative  face, 
or,  briefly,  an  r-face,  of  t  if  n  assumes  the  values 


' 


■>  ■-  iS  +  .  PfJj  -J-T  1 


' 


, 
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0,1,..., k-1  on  the  vertices  of  t *  .  The  proof 
of  the  lemma  is  by  induction  on  k 

For  k  =  0  ,  the  lemma  is  trivial,  so 

we  assume  its  validity  for  k-1  .  Letting 

N  =  number  of  r-faces  on  the  boundary  of  s 
A(t)  =  number  of  r-faces  of  a  subsimplex  t  , 
we  first  show  that  REN  (mod  2);  i.e.,  R  and 

N  are  both  odd  or  both  even.  It  is  clear  that  if 
t  is  a  representative  simplex  then  A(t)  =  1 
If  t  is  not  representative  then  A(t)  =  0  or  2 
depending  on  whether  n  omits  one  of  the  values 
0,1,..., k-1  or  the  value  k  as  it  ranges  over  the 
vertices  of  t  .  It  follows  that 
R  E  £ A ( t )  (mod  2 )  , 

where  the  summation  is  taken  over  all  subsimplexes 
t  of  the  partition.  From  the  manner  in  which  s  is 
subdivided,  each  r-face  is  represented  once  or  twice 
in  the  summation,  depending  on  whether  or  not  it  lie's 
on  the  boundary  of  s  .  Consequently, 

N  E  ^A(t)  (mod  2)  , 

and  hence 

REN  (mod  2) 


Consider  now  any  (k-l)-face  s *  of  s  different 


from  [pQ .  .  . Pk-1  1 


Clearly  s* 


Pk]  for 


rrfs  •»  *no  ill*M  •  •  '-r*'*3"  1  *°*  ao’*' 
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some  i  =  0,1, . . . ,k-l  ,  so  that  there  is  no  point 


in  s*  for  which  n(q)  =  i 


Consequently  s 


* 


does  not  contain  an  r-face.  In  other  words,  all 
r-faces  in  the  boundary  of  s  are  contained  in  the 
face  [pQ...p^_^]  ,  and  therefore  N  denotes  the 

number  of  r-faces  contained  in  this  face.  Since  the 

r-faces  in  ^-Po***^k-l^  are  t^ie  r ePresentat ave  simplexes 
in  the  subdivision  of  [pQ...p^_-^]  ,  it  follows  from 

the  induction  hypothesis  that  N  ,  and  hence  R  by 
the  above  congruence,  is  odd. 


11.62.  Lemma :  Let  Aq,...,A^  be  closed  sets  such 

that  every  q-face  [pn*  .  ..p.:  ]  of  s  =  [pn...p  ]  is 

0  q  U  k 

contained  in  the  union  A.  u  . . .  u  A.  .  Then  the 

o  1q 

intersection 

n  {A.  :  i  =  0 , . . . , k} 

is  nonemp  ty . 

Proof:  For  a  fixed  m  >  0  ,  let  s^m^  be  a  subdivision 

of  s  such  that  each  subsimplex  has  diameter  <  1/m 

Let  w  be  a  vertex  in  the  subdivision,  and  let 

[p.  ...p.  ]  be  the  unique  face  of  s  which  has  w  as 

X0  Xq 

an  inner  point.  By  hypothesis, 

[  pi  .  .  .  p-j  ]  c  A  •  U...U  A. 

0  q  0  q 


9 


bflE  ,  <  =  »•:«* 


,  U...U  *  . . «! 
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hence  there  is  an 


0  _<  j  q  for  which 


we  A . 

i 


If  we  set  n(w)  =  i.  ,  then  n  satisfies 


the  preceding  lemma;  we  can  write  w  e  A 


n  (w) 


By  the  lemma,  there  is  a  representative 


simplex,  which  we  denote  by  [ w® , . . . , w™ ]  ,  where  we 


set  n ( w™ )  =  i 


We  then  have  w™  e  A. 

l  i 


Consider  the  sequence  {w™}  »  we  may  assume 

this  sequence  is  convergent  (otherwise  replace  it  by 


a  convergent  subsequence),  say  to 


Since  the 


diameter  of  the  subsimplexes  approaches  zero  as  m 
increases,  it  follows  that 


lim  w .  =  a 

m  oo  l 


i  =  0  ,  .  .  .  ,  k 


Thus,  since  the  sets  A  are  closed,  we  have 
a  e  A.  for  each  i  =  0,...,k  ,  and  the  intersection 

l 


is  nonempty. 


11.63.  Theorem :  (Brouwer  [3])  A  continuous  self¬ 
mapping  f  of  a  k-simplex  s  =  [p^...p^]  has  a  fixed 

point. 

Proof:  Let  A.  be  the  set  of  points  x  of  s  for 

-  l 

which  c ^  1  c±  ,  where  c^  ,  c±  ,  i  =  0,...,k  are  the 
barycentric  coordinates  of  f(x)  ,  x  ,  respectively, 
with  respect  to  the  vertices  p^  of  s  By  continuity 

,  the  sets  A^ 


of  f 


are  closed;  we  now  show  that 


iL-  ;  k  yrJ 


* 
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Aq,...,A,  satisfy  the  preceding  lemma. 
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q 

To  this  end,  let  s  =  [  p  _•  .  .  .  p  •  ]  be 

o  xq 

a  q-face  of  s  ,  and  suppose  some  point 

x  =  c.  p.  +  ...  +  c.  p.  is  not  contained  in 

X0  X0  1qt 1q 

any  one  of  the  sets  A.  ,  j  =  0,l,...,q  .  Then  we 

J 

have  c!  >  c.  ,  j=0,l,...,q  ,  which  in  turn 

-L  •  -L  • 

J  J 

implies 

c!  +  ...  +  c !  >c.  +  ...  +  C.  =1 

1a  i  in  i 

0  q  0  q 

which  is  impossible.  Thus,  s^  cu  {A^  :  j  =  0,... 

j 

so  that  the  lemma  applies. 

Let 


q} 


x  =  copo  +  • • •  +  ckPk  e  n  Ai  ; 

then  for  f(x)  =  CqPq  +  ...  +  ckPk  we  ^ave 
C-^  ^  Cf  ,  i  0,1,.  ..,1c  . 

This,  together  with 

1  =  c6  +  *  •  •  +  ck  —  c0  +  ’  *  *  +  Ck  ~  ^ 
implies  that  c±  =  c±  »  i  =  0,1,..., k  .  That 

is,  f (x)  =  x  and  the  theorem  is  proved. 
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CHAPTER  III 


THE  FIXED-POINT  THEOREMS  OF  LEFSCHETZ, 
SCHAUDER,  AND  TYCHONOFF 


Following  the  work  of  Brouwer,  the  next 
major  contribution  to  fixed  point  theory  was  made  by 
S.  Lefschetz  in  several  papers  published  during  the 
period  1923  -  1942.  In  the  first  of  these 
(Lefschetz  [2]),  a  formula  is  given  which  provides 
a  sufficient  condition  for  the  existence  of  fixed 
points  for  a  continuous  self-mapping  of  a  compact 
manifold  without  boundary.  The  successive  papers 
extended  the  validity  of  the  fixed  point  formula 
to  wider  classes  of  spaces  (see  Lefschetz  [3],  [4], 

[5],  [6]). 


We  shall  define  the  Lefschetz  number 
and  give  the  proof  of  the  Lefschetz  fixed  point 
theorem  for  continuous  self-mappings  of  polyhedra. 

We  begin  by  showing  how,  for  complexes  K,  L,  a 
continuous  mapping  of  K  into  can  be  used  to 

define  a  homomorphism  between  the  homology  groups  of 


K  and  L 
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111«1«  Definition:  Let  K,  L  be  complexes, 

G  an  abelian  group,  and  suppose  f  is  a  continuous 

/  \ 

mapping  of  K  into  L  .  Further  let  K  '  be  a 
subdivision  of  K  which  is  star-related  to  L 
relative  to  f  (Theorem  11.50),  and  let  g  be  a 
simplicial  approximation  to  f  relative  to 
and  L  (Theorem  11.49).  Denoting  by  g*  the 
homomorphism  induced  by  g  , 

g*  :  Hp  (K(m)  ,  G )  -*■  Hp  (L,G)  , 

and  by  dm*  the  homomorphism  induced  by  the  m-th 
iterate  of  chain  derivation  d  , 

dm*  :  Hp (K , G )  +  Hp (K(m) ,G)  , 

we  define 

f*  =  (gdm)*  =  g*dm*  . 

f*  is  called  the  homomorphism  o f  Hp (K , G )  into 
Hp(L,G)  induced  by  f_ 

We  must  now  show  that  f*  is  well-defined,  i.e., 
the  definition  of  f*  is  independent  of  the  subdivision 
and  the  simplicial  approximation  g  .  In  order 
to  do  this,  we  first  establish  a  sufficient  condition 
for  two  chain  mappings  to  induce  the  same  homomorphism 
of  the  homology  groups. 


3*1  *r 


' 


Ill . 2  . 


Definition: 


Let  K,  L  be  complexes,  G  an 


abelian  group,  and  suppose  f,  g  are  simplicial 
mappings  of  K  into  L  .  Denote  the  induced 
chain  mappings  of  Cp(K,G)  into  Cp(L,G)  also  by 

f  »  8 

(i)  f  and  g  are  said  to  be  close 
if,  whenever  [aQ...a  ]  is  a  simplex  in  K  ,  then 

f (a0 ),..., f (a  ), g (aQ ),..., g (a  )  are  (not  necessarily 
distinct)  vertices  of  a  simplex  in  L 

(ii)  f  and  g  are  algebraically  homo t op i c 
if  there  is  a  homomorphism 

h  :  C  p  ( K ,  G  )  ->  Cp  +  1(L,G) 
such  that  for  any  chain  c  in  Cp(K,G)  , 

f  (c)  -  g  (  c  )  =  b  (h  (  c  )  )  +  h  (  b  (  c  )  )  , 
where  b  is  the  boundary  operator. 

III. 3.  Lemma:  Let  K,  L,  f,  g  be  as  in  the  preceding 

definition.  Then  if  f  and  g  are  close,  they  are 
algebraically  homotopic. 

Proof:  We  proceed  by  induction  on  p  to  show  that, 
for  an  elementary  p-chain  s  ,  s  e  K  ,  there  is  a 
homomorphism  h  such  that 

f(s)  -  g (s )  =  b  (h  (  s ) )  +  h (b  (  s ) ) 

For  p  =  0  ,  s  is  a  vertex  a  of  K  Define 
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h(a)  =  [g(a)f(a>]  if  f(a)  ^  g(a) 

h(a)  =0  if  f(a)  =  g(a)  , 

and  extend  h  linearly  to  arbitrary  0~chains. 

Then  h  is  a  homomorphism, 

h  :  C0(K,G)  ->  C1(L,G)  , 

and 

f  ( a )  -  g  ( a )  =  b[g(a)f(a)]  =  b(h(a))  =  b(h(a))  +  h(b(a)) 

Since  f  and  g  are  close,  for  any 
s  in  K  it  follows  that  f(s)  and  g(s)  are 

contained  in  some  simplex  t  of  L  We  assume 

that,  for  (p-l)-chains  u  ,  h  has  been  defined 

so  that  h(u)  is  contained  in  t  .  Now,  for  an 
elementary  p-chain  s  ,  let 

w  =  f(s)  -  g ( s )  -  h ( b  (  s ) ) 

It  follows  from  the  induction  hypothesis  and  the 
fact  that  f  and  g  are  close  that  w  is  a 
(possibly  degenerate)  chain  on  the  p-f aces  of  t 
Also  , 

b (w )  =  b ( f ( s ) )  -  b ( g ( s ) )  -  b (h (b (s ) ) )  =  f(b(s)) 

-  g  (b  (s  )  )  -  b  (h  (b  ( s  )  )  ) 

=  b(h(b(s)))  +  h  (b  (b  ( s )  )  )  -  b(h(b(s)))  =  0  , 

since,  by  the  induction  hypothesis,  f(b(s))  -  g(b(s)) 

=  b(h(s))  +  h(b(s))  for  the  (p-l)-chain  b(s) 

Thus,  w  is  a  cycle.  Furthermore,  if  v  is  a  vertex 


. 
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of  t  ,  we  may  write 

w  =  vc  +  c  ’ 

where  c,  c'  are  p-chains  on  the  p-faces  of  t 
such  that  no  simplex  in  either  c  or  c'  has 
v  as  a  vertex.  Thus, 

0  =  b (w )  =  c  -  vb ( c )  +  b(c')  , 

which  implies  that  c  =  -b(c')  and  hence 
w  =  -vb(c')  +  c'  =  b  (vc' ) 

We  now  define  h(s)  =  vc'  .  It  then  follows  that 

w  =  b(vc')  =  b  (h  (  s ) )  =  f  ( s )  -  g(s)  -  h  (b  (  s ) )  ; 

i  .  e  .  , 

f(s)  -  g ( s )  =  b  (h  (  s ) )  +  h  (b  ( s ) )  , 

which  was  to  be  shown. 

Ill  .  4  .  Theorem :  Let  f  and  g  be  algebraically 
homotopic  chain  mappings  of  Cp(K,G)  into  Cp(L,G) 

Then  the  induced  homomor phisms  f * ,  g*  of  Hp(K,G) 
into  Hp(L,G)  are  identical. 

Proof  ;  Let  z  be  a  p-cycle  on  K  ;  then 
f ( z )  -  g ( z )  =  b  (h  (  z  )  )  +  h  (  b  (  z ) )  =  b(h(z)) 

and  hence  f(z)  -  g(z)  is  a  p-boundary.  It  then 
follows  from  the  definition  of  the  induced  homomorphism 

=  g*  • 


that  f* 


■ 


»  • 


Ill . 5 . 
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Theor em :  Let  K,  L  be  complexes,  and  let 

f  be  a  continuous  mapping  of  K  into  L  .  The 
induced  homomorphism  f*  of  Hp(K,G)  into  Hp(L,G) 
is  well  defined,  and  for  f  :  K  L  ,  f  '  :  ]±  M 
we  have 

(f’f)*  =  f’*f* 

Proof  :  We  first  show  that  if  are  two 

subdivisions  of  K  with  associated  simplicial 
approximations  g  ,  g’  ,  then  (gdm)*  =  (g’d11)* 

Consider  first  the  case  m  =  n  .  From 
part  (1)  of  the  proof  of  Theorem  11.53,  it  follows 
that  g  and  g’  are  close.  Consequently,  they 
are  algebraically  homotopic,  and  it  follows  that 
g*  =  g'*  .  (This  also  shows  that  the  definition  of 

f*  does  not  depend  on  the  particular  simplicial 
approximation) . 

Next,  let  n  =  m  +  p,p>0  .  Note  that- 

(dP+m)*  =  dP*dm*  ,  so  that  it  suffices  to  show 
g*  =  g'*dp*  ,  where  dp  :  C(K(m),G)  ->  C(K(m+p),G) 

By  the  first  case  considered,  it  does  not  matter 
which  simplicial  approximation  is  used,  relative  to 
a  given  pair  of  complexes.  Thus,  if  I  denotes  the 
identity  mapping  on  ,  let  i  be  a 

simplicial  approximation  to  I  relative  to  K^m+p-^ 


. 


. 


■  '  '  l  ! 
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and  K  '•  ,  and  choose  g  ’  =  gi  .  We  then  have 

g'*dp*  =  (gi)*dp*  =  g*i*dp*  =  g*  ( idp ) * 

But  i  is  clearly  an  inverse  to  dp  ,  and  hence 
idp  induces  the  identity  homomorphism. 

Cons  equent ly  , 

g*  =  g-*dp*  . 

To  show  that  (f’f)*  =  f'*f*  ,  subdivide 

L  m  times  and  K  n  times,  where  m  ,  n  are 

sufficiently  large  so  that  g’  is  a  simplicial 

/  \ 

approximation  to  ff  relative  to  '  and  g  is 

/  \ 

a  simplicial  approximation  to  f  relative  to  ' 

and  .  Let  i  :  L  ^  ->  L  be  a  simplicial 

approximation  to  the  identity  on  L  ^  =  L  ,  relative 

to  and  L  .  Define  h  =  ig  .  Then 


r  ju 

i  *  = 

(hdn ) * 

=  i  *  g  *  d  n  *  , 

f  »  *  = 

g ’ *dm* 

=  (gfdm)*  , 

and  we  have 

(f’f)*  =  (gTgdn)*  =  g’*g*dn*  , 
f'*f*  =  g ' *dm* i*g*dn* 

But  dmi  is  a  simplicial  approximation  to  the  identity 
on  L  relative  to  and  hence 

dm*i*  =  (dmi)*  is  the  identity  homomorphism,  and  we 
have 

f'*f*  =  g ' *g*dn*  =  (f’f)* 


. 


* 
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I.  II. 6.  Theorem:  Let  K  and  L  be  complexes,  and 
let  f  ,  g  be  continuous  mappings  of  K  into  L 
If  f  and  g  are  homotopic,  then  f*  =  g* 

Proof :  The  proof  of  this  theorem  is  completely 

analogous  to  the  proof  of  Theorem  11.56. 


In  the  following  discussion,  all  groups 
Cp (K, G) , . . . , Hp (K, G)  will  be  the  rational  groups,  that 
is,  the  coefficient  group  G  will  be  taken  to  be 
the  field  Q  of  rational  numbers.  As  in  the  case 
of  the  integral  groups,  we  shall  write  Cp (K) ,  .  .  .  , 
Hp(K)  for  Cp(K,Q),  etc.  We  shall  further 
abbreviate  the  notation  to  Cp,...,H  when  it  is  clear 
which  complex  is  concerned.  Note  that  since  Q  is 
a  field,  the  groups  Cp,...,Hp  are  linear  spaces 
over  Q 


III. 7.  Definition :  (i)  Let  K={s?:p=0,...,n-; 

i  =  l,...,a(p)}  be  a  complex  and  F  :  C  (K)->-  Cp  (K)  a 
chain  mapping.  An  element  sP  of  K  will  be  called 


a  fixed  element  under 

a  (p  ) 


if  ,  in  the  chain 
(p) 


ai j  e  Q  > 


-(.!)  -  f a{fsP  . 

j  =  1 

the  coefficient  a-£{)  of  sP  is  non-zero. 


(ii)  Let  K*  be  a  simplicial 


. 

' 


. 


.  -  •' 


' 

.  ,  •  '  ■  r  ■  --  i  *■  i 


■  X^llc  3  3  •  ‘  *  (  -  )'  *  ,  \  X 
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subdivision  of  a  complex  K  ,  and  g  :  K*  ->  K  a 
simplicial  mapping.  A  simplex  *sP  of  K*  will 
be  called  a  fixed  s implex  under  £  if  * s?  is  not 
collapsed  by  g  ,  and  *  s  ?  is  contained  in  g  (  *  s  ?  ) 


I I I . 8 ,  Remark :  We  note  here  for  future  use  that 
if  g’  :  Cp(K*)  -*  Cp  (K)  is  a  chain  mapping  induced 

by  a  simplicial  mapping  g  :  K*  K  ,  and  d  is  the 

p 

chain  derivation  mapping,  then  a  fixed  element  * s ^ 

under  dg '  is  a  fixed  simplex  under  g  .  For, 

g’(*s^)  is  a  simplex  t?  in  K  (since  g  is  simplicial), 

and  if  *s?  appears  in  d(t?)  with  non-zero 

coefficient,  then  *s?  c  t?  and  g  does  not  collapse 


III. 9.  Definition:  Let  K  and 


be  as  in  the 


preceding  definition.  The  trace  invariant  of  _F 

denoted  T(F)  is  defined  by 

P 


n 


T(F)  =  L(-l) 

p~o 

(p) 


.  (  (p)x 

trace  ^aij  '  » 


where  (aij  )  is  the  matrix  of  the  homomorphism 
with  respect  to  a  given  base  for  Cp (K)  ,  and 

(pK  a^p)  (p) 


trace  ~  L  a* 

J  i  =  1 


III. 10.  Remark:  That  T(F)  is  well  defined  follows 


from  the  fact  that  the  trace  is  independent  of  the 


‘ 


. 


:  3 


fail,  (/>  c  )  K  £■  V.  C  \ 
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particular  choice  of  basis  used  to  define  (a|P^) 

That  is,  if  (a^P^)  is  t^ie  matrix  of  F  with  respect 
to  a  base  {(cD)i^  f°r  C  (K)  ,  and  (b|?^)  is  the 
matrix  of  F  with  respect  to  a  second  base  {  ( dp )  -p }  > 
then  trace  (a^P^)  =  trace  (b^P^)  .  For  a  proof 

of  this,  see  Alexandroff  and  Hopf  [1],  page  568. 


III. 11.  Definition:  Let  K  be  an  n-dimens ional 

complex,  h  :  C  (K,Q)  ->  C  (K,Q)  a  homomorphism, 

P  P 

and  {e^P^  :  i  =  l,.,.,a(p)}  a  base  for  H  (K,Q)  , 
p  =  0,1,.  .  .  , n  .  The  Lef  s  chet z  number  of  h  , 
denoted  by  L(h)  ,  is  defined  by 


n 


L (h )  =  l  (-1)P 

p  =  0 


trace  (a|p  ^ ) 


where  (a  is  the  matrix  of  h  with  respect  to 


III. 12.  Remarks:  (i)  As  before. 


trace  ( a  ^p  ^  ) 
ij 


is 


independent  of  the  particular  base  chosen  to  define 
( a ^ P  ^ )  ,  so  that  L(h)  is  well-defined. 

(ii)  If  K*  is  a  barycentric 
subdivision  of  K  ,  and  g  is  a  simplicial  mapping 
of  K*  into  K  ,  then  it  follows  from  part  (1)  of 
the  proof  of  Theorem  III. 5  that  g*  =  (dg)*  ,  where 


d  is  the  chain  derivation  mapping.  Consequently,  we 


-< 


0  '  •  s 


’ 


. 


■ 


have  L(g*)  =  L((dg)*) 
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Notation :  If  X,  Y  are  linear  spaces,  then  for  a 

homomorphism 

h  :  X  Y 

denote  the  trace  of  the  matrix  of  h  relative  to  a 
given  pair  of  bases  for  X,  Y  by  tr  h[X,Y]  ,  or, 
if  X  =  Y  ,  by  tr  h[X] 


III . 13  .  Lemma :  Let  K  be  an  n-dimens ional  complex, 

and  for  a  simplicial  mapping  g'  of  K  into 
itself,  let  g,  g *  denote,  respectively,  the  chain 
mapping  on  Cp  (K)  induced  by  g’  ,  and  the  homomorphism 


on  Hp(K)  induced  by  g 

T(g)  =  L(g*) 


Then  we  have 


Proof  :  Let  h’  :  Cp  ->  Bp_i  be  the  mapping  which 

assigns  to  every  chain  c  its  boundary  :  h'(c)  =  b(c) 

Clearly  h'  is  a  homomorphism  onto,  with  kernel 


and  hence  induces  naturally  an  isomorphism 

.  Also,  g  as  a  chain 
mapping  on  Cp  induces  endomor phisms  G  of 


H  between  Cp  /  Zp  and  Bp_]_ 


and  G '  of  B 


P-1 


Furthermore 


HG  =  G’H 


since  for  any  c  +  Zp  in  Cp/Zp  , 

( HG ) ( c+Zp )  =  H(g(c)+Zp)  =  h'(g(c)) 

=  b (g (c)  )  =  g (b (c)  ) 

=  G ’  (b ( c  )  )  =  G'  (h'  (c)) 


s 


. 
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=  (G'H)(c+Z  )  . 

Therefore,  since  H  is  an  isomorphism,  the  matrices 
of  G  and  G’  are  similar,  and  hence 
tr  G'  [Bp.-J  =  tr  G[Cp/Zp]  . 

Since  the  trace  is  "additive"  (see  Alexandroff  and 
Hopf  [1],  p.  570),  and  since  g  induces  G'  and  G 
we  have 

tr  g[Cp]  -  tr  g  [  Zp  ]  =  tr  gtBp.-jJ  ; 

or  , 

tr  g [ Cp ]  =  tr  g [ Zp ]  +  tr  gUp.-^ 

Again  by  additivity, 

tr  g * [ Hp ]  =  tr  g [ Zp ]  -  tr  g[Bp] 

Multiplying  the  last  two  equations  by  (-l)P  and 
summing  over  p  from  0  to  n  (Bn  =  B_ p  =  {0}  , 
so  that  tr  g [ Bn ]  =  tr  g[B_1]  =  0),  we  get  upon 
sub  trac ting 

l  (-l)p  tr  g[C  ]  -  l  (-l)p  tr  g*[H  ]  =  0 

p=0  p=0 

i  .  e  .  , 

T ( g )  =  L(g*)  . 

III. 14.  Lemma:  Let  K  be  an  n-dimens ional  complex, 

and  let 

g  :  Cp  (K)  +  Cp  (K) 

be  a  chain  mapping.  If  T(g)  i*  0  ,  then  g  has  a 


■ 


- 


f ixed  element . 


Proof  :  If  T(g)  ^  0  ,  then  trace  (a^?^)  ^  0 

for  some  p  =  0,l,...,n  ,  so  that  for  some  i  , 

aii^  ^  0  .  Consequently  s^  is  a  fixed  element. 

Ill  .  15 .  Theorem  (Lefschetz  [1],  p.  156)  Let  K 
be  an  n-dimens ional  complex,  and  let  f  be  a  continuous 
self-mapping  of  K  If  the  Lefschetz  number  of  the 

homomorphism  induced  by  f  on  the  homology  groups 
Hp(K,Q)  is  nonzero,  then  f  has  a  fixed  point. 

Proof :  Suppose  L(f*)  ^  0  ,  and  f  has  no  fixed 
point.  Since  K  is  a  compact  metric  space  and  the 
function 

h  (x)  =  d (x , f (x) ) 

is  continuous  (  d  is  a  metric  on  K  ) ,  it  follows 
that 

e  =  inf{h(x)  :  x  e  K.}  >  0 
Without  loss  of  generality,  we  assume  that 
mesh  K  <  e/2 

(otherwise  replace  K  by  a  suitable  subdivision) . 

Let  K*  be  a  subdivision  of  K  ,  and  let  g  be  a 
s imp licial  approximation  to  f  relative  to  K*  and 
K  .  Then  g  is  homotopic  to  f  ,  and  d(f(x),g(x)) 

<  e/2  for  each  x  in  K*  =  K  (since  f(x),g(x)  are 


■ 


. 

■ 
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in  the  same  simplex  of  K  ) . 

Thus,  by  the  preceding  results,  we  have 
0  ±  L  (  f  * )  =  L(g*)  =  L  (  (dg ) * )  =  T ( dg ) 

Consequently,  the  chain  mapping  dg  has  a  fixed 
element  s *  in  K*  ,  which  is  also  a  fixed  simplex 
f°r  g  •  Let  x*  e  s*  ;  then  x *  and  g ( x * )  belong 
to  the  same  simplex  of  K  ,  so  that 

d (x* , g (x* )  <  e/ 2 

But  then 

h(x*)  =  d(x*,f(x*))  £  d(x*,g(x*))  +  d ( g ( x * ) , f ( x * ) ) 

<  e  , 

which  contradicts  the  definition  of  e  .  Thus  we 
conclude  that  f  has  a  fixed  point. 

I I I . 16 .  Remark :  The  great  scope  of  the  Lefschetz 
fixed  point  theorem  is  attested  by  the  fact  that  it 
included  almost  all  fixed  point  theorems  known  at  the 
time  of  its  publication.  For  example,  we  now  show  the 
Brouwer  fixed  point  theorem.  Theorem  11.63,  to  be  a 
special  case . 

Let  s  be  a  n-simplex,  and  let  f  be  a 
continuous  self-mapping  of  s  .  Let  K  be  the 
complex  consisting  of  s  together  with  all  its  faces. 
By  Example  11.36,  the  integral  homology  groups 


e  f 


;e 


■■■I  1  1 


■  :  l 
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Hp(K)  are  cyclic  for  p  -  0  ,  and  are  zero  for 

P  —  1, • . . ,n-2  .  To  determine  Hn(K)  ,  note  that 

there  are  no  (nfl)-chains  on  K  ,  so  that  B  n( K)  =  {0}  . 
Also,  any  integral  n— cycle  z  on  K  is  of  the  form 
z  =  ms  ,  m  an  integer, 

since  s  is  the  only  n-simplex  in  K 
Then 

0  =  b(z)=mb(s)  , 

which  implies  m  =  0  .  Consequently,  Z^CK)  =  {0} 

and  we  have 

Hn(K)  =  { 0  } / { 0  }  =  {0}  . 

Again  by  Example  11.36,  any  integral  (n-l)-cycle  z 
is  of  the  form 

z  =  mb  ( s )  =  b(ms)  ,  m  an  integer  , 
so  that  z  is  also  an  (n-1) -boundary ; 
i.e.  ,  Z  n_1(K)  =  Bn_1(K)  ,  and  we  have 

Hn-1(K)  =  {0}  . 

Now,  any  rational  cycle  z  on  K  can  be  . 
written  in  the  form  z  =  qc  ,  where  q  is  a  rational 
number  and  c  is  an  integral  cycle.  It  follows  that 
the  rational  homology  groups  H^(K,Q)  also  are  cyclic 
for  p  =  0  ,  and  are  zero  for  p  =  l,...,n  .  Thus, 

if  f*  is  the  homomorphism  induced  by  f  on  Hp(K,Q)  , 


we  have 


ilrr't.L  i  5.1  h 
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tr  f*  [ Hp ( K ,  Q  ) ]  =0  ,  p  =  l,...,n  . 

Now,  since  Hq(K,Q)  is  cyclic,  since  f* 
is  defined  in  terms  of  a  simplicial  mapping,  and  since 
any  two  vertices  of  K  are  homologous,  we  have,  for 
a  +  BQ  e  Hq(K,Q)  , 

f*(a  +  Bq )  =  aT  +Bq  =  a  +  Bq  , 
where  a, a'  are  vertices  of  K  .  Therefore,  the 
matrix  of  f*  relative  to  a  base  for  Hq(K,Q)  is 
the  lxl  unit  matrix  (1)  ,  and  we  have 

L(f*)  =  tr  (1)  =  1  . 

Consequently,  by  Lefschetz'  theorem,  f  has  a  fixed 
point . 


In  contrast  to  the  homological  methods  used 
by  Lefschetz  to  establish  the  fixed  point  formula, 
other  writers  adopted  simpler  convexity  and 
compactness  arguments  to  extend  the  Brouwer  fixed  point 
theorem  for  the  n-cell  to  certain  subsets  of  linear 
spaces.  The  most  significant  results  in  this  direction 
were  obtained  by  J.  Schauder  and  A.  Tychonoff,  and 
it  is  to  these  that  we  now  turn  our  attention. 

In  1922,  G.  D.  Birkhoff  and  0.  D.  Kellogg  [1] 
proved  that  continuous  s e If -mapp ing s  of  compact  convex 


'->(  j  <  • 
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subsets  of  the  function  spaces  Cn[0,l]  and 
L,2[0,l]  possess  a  fixed  point.  In  attempting  to 
generalize  this  result,  J.  Schauder  [1]  (1927)  first 

extended  it  to  metric  topological  linear  spaces  with 
a  basis,  and  then,  in  1930,  established  the  following 
well-known  and  widely  applied  result: 


III. 17.  Theorem:  (Schauder  [2])  Let  (X,[.|)  be 
a  normed  linear  space,  and  let  C  be  a  compact,  convex 
subset  of  X  .  If  f  is  a  continuous  self-mapping 
of  C  ,  then  f  has  a  fixed  point  in  C 


Proof  :  Suppose  f  has  no  fixed  point  in  C  .  Then 

by  continuity  of  the  function 

F  (x)  =  |  f  (x)  -  x  | 

on  the  compact  set  C  ,  we  have 

inf  {F  (x)  :  x  e  C}  =  e  >  0 

Since  C  is  compact,  there  is  a  finite  set  {x^,...,xn} 
of  elements  of  C  with  the  property  that  for  any 
x  e  C  ,  there  is  an  x^  ,  i  =  l,...,n  such  that 

|  x  -  Xj_  |  <  e 

Let  K  be  the  convex  hull  of  {xj_ ,  .  .  .  , xn }  (see 
Remark  II. 4  (i)).  We  first  show  that  there  is  a 

continuous  mapping  g  from  C  into  K  such  that 


I  g  (x) 


X 


<  e 


> 


X  £  C 


' 


'  . :  ■ 


■ 


' 


To  do  this,  define  for  each  x  in  C 
and  each  j  =  1 , . . . , n  , 

d_.(:x)=e-|x-x.|  if  |  x  -  x  .  |  <  e  ; 

dj  (x)  =0  if  |  x  -  Xj  |  >  e  . 

It  is  clear  that  d^.  is  continuous  and  nonnegative, 

j  =  l,...,n  ,  and  that  for  any  x  in  C  there  is 

at  least  one  j  for  which  d.(x)  >  0  .  Thus  the 

3 

mapping  g  defined  by 

g ( x )  =  l  di(x)xi/^  di(x)  ,  x  e  C  , 
j  i 

is  a  continuous  mapping  of  C  into  K  .  Furthermore, 
for  x  in  C  we  have 

I  g  ( x )  -  x  |  =  |  £dj  (x)x^./^di(x)  -  x| 

=  |  £dj (x) (xj-x)/^di(x) | 

£  £dj  (x)  | Xj -x | / X d± (x) 

<  e  , 

and  g  is  a  mapping  with  the  desired  property. 

Now,  since  C  is  convex,  K  is  contained' 
in  C  ,  and  hence  the  composite  mapping  gf*  is  a 
continuous  self-mapping  of  K  ,  where  f*  is  the 
restriction  of  f  to  K  .  By  the  Brouwer  fixed 
point  theorem,  gf*  has  a  fixed  point  x*  in  K 
For  this  point,  however, 

F (x* )  =  |f(x*)  -  x* |  =  |f(x*)  -  g(f(x*))|  <  e  , 


< 

. 
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which  contradicts  the  definition  of  e  .  Thus 
we  conclude  that  f  has  a  fixed  point  in  C 

In  a  Banach  space,  Theorem  III. 17  has 
other,  equivalent  formulations.  In  order  to  state 
these  and  prove  their  equivalence,  we  require  the 
following  definitions  and  lemmas. 

III. 18.  Definition:  Let  X  and  Y  be  normed  linear 

spaces  . 

(i)  A  continuous  mapping  f  from  X 
to  Y  is  said  to  be  completely  continuous  if,  for 
each  bounded  set  B  c  X  ,  there  is  a  compact  set 
K  c  Y  such  that 

f (B)  c  K 

(ii)  The  closed  convex  hull  of  a  set 
K  c  X  is  defined  to  be  the  set 

cco(K)  =  n{C<=X  :  C  is  closed  and  convex,  and  K  c  C  }  . 

(iii)  The  norm  on  X  is  said  to  be 
strict ly  convex  (rotund) ,  and  X  is  called  a  strict ly 
convex  (rotund)  space,  if,  for  distinct  x,y  in 
X  , 

lxl  =  I  y  I  1  implies  |  (x+y )  /  2  |  <1 

(Note  that  the  1  in  the  above  definition  may  be 
replaced  by  any  positive  number.) 


' 
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Ill  .  19  .  Lemma :  If  K  is  a  compact  set  in  a 

Banach  space,  then  the  closed  convex  hull  of  K  , 
cco  (K)  ,  is  also  compact. 

Proof  :  This  result  was  originally  obtained  by 

S.  Mazur  [1];  a  proof  is  also  given  in  Dunford  and 
Schwartz  [1],  page  416. 


Ill  .  20  .  Lemma :  Let  X  be  a  normed  linear  space. 

(i)  If  X  is  complete  and  separable,  then 
there  is  a  strictly  convex  norm  on  X  which  is 
equivalent  to  the  original  norm. 

(ii)  Suppose  X  is  strictly  convex,  and 
K  c  X  is  compact  and  convex.  Then  for  each  x  in  X 
there  is  a  unique  point  P(x)  of  K  for  which 
|x  -  P(x)|  =  inf  { | x-y |  :  y  e  K}  . 

Furthermore,  the  mapping  P  :  X  ->  K  so  defined  is 
continuous . 


Proof  : 


(i)  See  Clarkson  [1],  Theorem  9. 

(ii)  Let  x  £  X  ,  and  define  h  on  K 


by 


h (y )  =  | x-y I  ,  y  £  K  . 


Then  h  is  continuous  on  the  compact  set  K 
hence  there  is  a  z  £  K  such  that 

| x-z |  =  inf  { | x-y 


and 


:  y  £  K}  . 


• 
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If 

x  e  K 

,  then  z 

=  x  is 

uniquely 

determined . 

If  x  t 

K  ,  let 

z '  e  K 

be  such  that 

z '  ^  z  and 

| x- z |  = 

|x-z’  I  = 

• 

o 

A 

T3 

Since  K  is 

convex , 

(z  +  z ' ) / 2 

e  K  , 

so  that 

d 

| x- ( z+z 

’ )/2  |  . 

But 


|x-(z+z')/2|  =  |[(x-z)  +  (x-z’)]/2|  <  d 

by  rotundity.  This  contradiction  establishes  uniqueness 
of  z  =  P (x) 


To  show  continuity  of  P  ,  let  {x^}  t>e 

a  sequence  in  X  which  converges  to  x  e  X  .  Since 

K  is  compact,  the  sequence  (P(xn)}  has  a  subsequence 

{P(xn  )}  which  converges,  say  to  y  ,  in  K  .  Then 
k 

we  have 


lim  x  -  P  (x  ) 

1  n  n  1 

k  k  k 

Furthermore,  for  each  n  =  1,2 
of  P  gives 


x-y  | 

.  .  ,  the  definition 


x-P(x)|  £  |x-P(xn)|  £  lx_xnl  +  lxn“p(xn)|  ’ 


and  similarly, 

|xn-P(xn)|  £  |xn-P(x)|  £  |xn-x|  +  |x-P(x)| 

Thus  , 

lx  -P  (x  )|  -  |  x  —  P  ( x )  |  |  <  |  x-x  |  ->  0  as  n  ->  00 

1 1  n  n  1  1  11  —  n’ 


- 
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Therefore  ,  | x-y  =  | x-P  (x)  |  ,  so  by  uniqueness 

of  P(x)  ,  we  have  y  =  P(x)  .  Similarly,  every 
subsequence  of  (P(xn)}  has  a  subsequence  which 
converges  to  P(x)  .  It  follows  that  (P(xn)} 

converges  to  P(x)  ,  and  P  is  continuous. 

III. 21.  Theorem:  If  X  is  a  Banach  space,  the 

following  statements  are  equivalent. 

(i)  A  continuous  self-mapping  f  of  a 
compact  convex  set  C  in  X  has  a  fixed  point  in 
C 

(ii)  A  continuous  self-mapping  f  of  a 
closed  convex  set  C  in  X  has  a  fixed  point  in 
C  if,  in  addition,  f(C)  is  contained  in  a  compact 

sub  set  K  of  C 

(iii)  A  completely  continuous  self-mapping 
f  of  X  such  that  f (X)  is  bounded  has  a  fixed 

point  . 

Proof ;  (i)  implies  (ii) :  By  Lemma  III. 19,  cco(K) 

is  compact;  and  since  C  is  closed  and  convex,  it  follows 
that  c co (K)  c  C  .  Therefore, 

f ( cco (K) )  c  f (C)  c  K  c  cco(K)  , 
and  f  is  a  continuous  self-mapping  of  the  compact 
convex  set  cco(K)  .  Thus,  (i)  applies,  so  that  f 
has  a  fixed  point  in  cco(K)  ,  and  hence  in  C 


. 


- 
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(ii)  implies  ( iii ) :  Let  C  =  cco(f  (X)); 
then  C  is  closed,  convex,  and 

f(C)  c  f(x)  c  cco ( f (X) )  =  C  . 

Furthermore,  C  is  bounded  since  f(X)  is; 
hence  by  complete  continuity  of  f  ,  there  is  a 
compact  set  K  c  X  such  that  f(C)  c  K  .  The 
set  K  n  C  is  evidently  a  compact  subset  of  C  , 
and  f(C)  c  K  n  C  .  Therefore,  by  (ii),  f  has 
a  f ixed  point  . 

(iii)  implies  ( i ) :  As  a  compact  subset  of  the 
complete  space  X,  C  is  itself  a  compact,  complete 
normed  linear  space.  Thus,  C  is  separable,  so  by 
Lemma  III. 20  (i),  we  may  assume  the  norm  on  C  is 

strictly  convex.  Also,  f(C)  is  compact,  so  that 
M  =  cco  (f  (C) )  is  a  compact  convex  subset  of  C 
Let  P  be  the  mapping  from  C  to  M  defined  in 
Lemma  III. 20  (ii),  and  consider  the  mapping 

f*  =  fP  :  C  -*  M 

Since  M  is  compact,  it  is  clear  that  f*  is 
completely  continuous  and  f*(C)  is  bounded.  Thus, 
by  (iii),  there  is  an  x  in  C  for  which  f*(x)  =  x 
However,  since  x  e  M  ,  P(x)  =  x  ,  and  we  have 

x  =  f  *  (  x  )  =  f  (  P  (  x  )  )  =  f  (  x  ) 


That  is  , 


x 


is  a  fixed  point  of  f  in  C 


■ 
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1 1 1 . 2  2  .  Remark :  As  noted  by  F.  E.  Browder  [1]  , 
the  Schauder  fixed  point  theorem  is  included  in  the 
Lefschetz  fixed  point  theorem  for  locally  convex 
spaces  (Lefschetz  [6]).  Browder  further  used  the 
Lefschetz  fixed  point  formula  to  obtain  the  following 
extensions  of  Schauder ' s  theorem,  in  which  the 
hypothesis  on  the  mapping  f  is  replaced  by  a 
corresponding  hypothesis  on  one  of  its  iterates: 

Theorem  A  (Browder  [1]):  Let  f  be  a  completely 

continuous  self-mapping  of  a  Banach  space  X 
If,  for  some  integer  m  >  0  ,  fm(X)  is  bounded, 

then  f  has  a  fixed  point. 

Theorem  13  (Browder  [1]):  Let  Sq  c  S-^  c  S  be 

convex  subsets  of  a  Banach  space  X  ,  with  Sq 
closed  and  S-^  ,  S  open;  and  let 

f  :  S  -*  X 

be  continuous,  with  f(S)  compact.  Suppose  that 
for  some  integer  m  >  0  ,  fm  is  well-defined  on 

S  ,  while  fm(S1)  is  contained  in  SQ  .  Then 
f  has  a  fixed  point  in 

N.  H.  Anh  [1]  has  recently  shown  that 
Theorem  A  remains  valid  if  X  is  replaced  by  a  closed 


convex  subset  of  X 


« 

* 


' 
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Schauder  also  established  a  result 
corresponding  to  Theorem  III. 17,  in  which  continuity 
of  the  function  f  is  replaced  by  weak  continuity, 
and  compactness  of  the  set  C  is  replaced  by  weak 
compactness  . 

III. 23.  Definition:  Let  X  be  a  normed  linear  space, 
and  let  X*  denote  the  conjugate  space  of  X  (i.e., 

X*  is  the  space  of  continuous  linear  functionals  on 
X  ,  with 

| A |  =  sup{|A(x)|  :  x  e  X  ,  |x|  £  1}  for  A  e  X*) 

(i)  A  sequence  (xn)  of  elements  of  X 

is  said  to  be  weakly  convergent  to  x  e  X  if,  for 

every  A  in  X*  , 

lim  A  (x  )  =  A  (x) 
n  n 

(ii)  A  subset  C  of  X  is  conditionally 

weakly  sequentially  compact  (hereafter  abbreviated  to 
cws-compact)  if  every  sequence  in  C  has  a  subsequence 
which  converges  weakly  to  a  point  of  X 

(iii)  A  subset  C  of  X  is  weakly  closed 

if  the  weak  limit  of  every  weakly  convergent  sequence 
in  C  is  also  in  C 

(iv)  A  subset  C  of  X  is  weakly  compact 

if  C  is  weakly  closed  and  cws-compact. 

(v)  A  self-mapping  f  of  X  is  weakly 
continuous  if,  whenever  x^  converges  weakly  to  x  , 


- 


iD  3 


. 
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then  f (xn)  converges  weakly  to  f(x) 


^  •  2  4-  .  L emma  :  Let  X  be  a  separable  normed 


linear 

space . 

Then 

there 

is  a  sequence 

of  functionals 

in  X* 

such 

that 

(i) 

1  A  1 

1  n  1 

1  1  , 

• 

• 

• 

c\ 

CNl 

I - 1 

II 

e 

and 

(ii) 

for 

any  A 

in  X*  with 

lAl  1  1 

there  is  a  subsequence  {A  }  such  that  for  each 

m 


x  in  X  ,  (x)  converges  to  A(x) 

m 

Proof  ;  See  Banach  [2],  page  232  ,  Lemma  6. 

III. 25.  Theorem  (Schauder  [2])  Let  X  be  a  separable 
Banach  space,  and  let  C  be  a  convex,  weakly  compact 
subset  of  X  .  A  weakly  continuous  self-mapping  f 
of  C  has  a  fixed  point  in  C 

Proof  :  Let  the  sequence  {An}  in  X*  be  as  in  the 

Lemma,  and  let  {e^}  a  sequence  of  real  numbers 

which  converges  to  zero.  For  x  in  X  ,  form  the 
sequence 

c  n ( x )  =  enAn(x)  ,  n  =  1,2,...  . 

Clearly,  for  each  x  in  X  ,  (cn(x)}  belongs  to 

the  space  Cq  of  null  sequences  (where  we  assume 
the  norm  on  cQ  is  given  by  UanH  =  supnlanl) 


q 
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Define  a  mapping  g  from  X  to  cQ  by 
g  (x)  =  {cn (x)  }  ,  x  e  X 

The  mapping  g  is  evidently  continuous  and  linear; 
it  is  also  one-to-one,  for  if  g(x^)  =  g(x^)  , 

then  An(X;L)  =  An(x2)  ,  n  =  1,2,...  . 

This  in  turn  implies  ACx-^  =  A(x2)  for  each  A 
in  X*  .  But  X*  is  total  over  X  ;  i.e.,  x  ^  ^  x2 
implies  A(x.^)  /  A(x2)  for  some  A  in  X*  (see, 
e.g.,  Wilansky  [1],  page  67,  Corollary  3).  Thus 
we  conclude  x^  =  x2 


The  set  C'  =  g(C)  is  convex,  as  may  be 
seen  from  linearity  of  g  and  convexity  of  C 
We  now  show  C’  to  be  sequentially  compact,  and  hence 
compact.  We  note  first  that  if  {zn}  is  a  sequence 
in  CT  ,  then  {zn}  is  the  image  under  g  of  a 


sequence  {yn}  an  ^ 


,  i  .  e  .  ,  zn  &  wn' 


n  =  1,2,... 


■  8(yn> 

Since  C  is  weakly  compact,  (yn) 


contains  a  subsequence  {y  }  which  converges  weakly 

nk 

to  an  element  y  of  C  ;  this  subsequence  defines 

=  g(y„  ) 


a  subsequence  {z  }  of  (z  }  ,  where  z 

nk  n  nk 


n. 


Consequently,  to  show  sequential  compactness  of  C' 
it  suffices  to  show  that,  for  any  sequence  (xn>  in 


x 


n 


->  x 


weakly  implies  g(xn)  §(x) 


n  00 


,  x  0  C 


. 
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Now,  x  x  weakly  means  A(x  )  ■+  A(x) 

11  n 

for  all  A  in  X*  ,  so  in  particular  A.(x  )  -+  A.(x)  , 

i  n  1  7  * 

i  =  .  Thus,  the  sequences 

g ( x  n )  =  ^elAl(xn^  »  e2A2 (xn)  ,  .  .  . }  ,  n  =  1,2,... 

converge  coordinate-wise  to  the  sequence 

g(x)  =  { e^A^ (x) ,  e2A  (x),...} 

Since  the  numbers  e.  and  A.(x  )  are  bounded 

i  l  m 

independently  of  i  and  m  ,  the  convergence  is 
uniform,  so  that  g(xn>  converges  to  g(x)  in  the 
norm  of  c^  .  Consequently,  C'  is  compact. 

Consider  now  the  mapping  h  :  C  ’  C  ’ 

def ined  by 

h (g (x)  )  =  g (f (x)  )  ,  x  e  C 

Then  h  is  a  continuous  self-mapping  of  the  convex 
compact  set  C’  ,  and  hence  by  Theorem  III. 17,  h  has 
a  fixed  point  y  in  C '  .  That  is,  h(y)  =  y  and 

y  =  g(x)  for  some  x  in  C  .  Thus,  we  have 
g  (  x  )  =  h  (  g  (  x  )  )  =  g  (  f  (  x  )  )  ; 

the  fact  that  g  is  one-to-one  implies  f(x)  =  x  , 
and  so  x  is  a  fixed  point  for  f  in  C 

III. 26.  Remark:  M.  Krein  and  V.  Smulian  [1]  have 
extended  the  result  of  Mazur  (see  Lemma  III. 19) 
to  show  that  the  closed  convex  hull  of  a  cws-compact 


. 


. 


. 


108  . 


set  in  a  Banach  space  is  weakly  compact.  Using  this 
fact,  they  were  able  to  give  the  following  improved 
version  of  Schauder's  theorem.  Theorem  III. 25. 

Theorem  (Krein  and  Smulian  [1])  Let  C  be  a  closed 
convex  set  in  a  Banach  space  X  .  If  f  is  a 
weakly  continuous  self -mapping  of  C  such  that 
f  (C)  is  separable  and  cws-compact,  then  f  has  a 
fixed  point  in  C 

Proof  :  Let  K  =  cco(f(C))  (Definition  III. 18); 
by  the  above,  K  is  weakly  compact.  Since  C  is 
closed  and  convex,  K  c  c  ,  and  we  have 
f  (K)  c  f  (C)  c  K 

Furthermore,  if  N  is  a  countable  dense  subset  of 
f(C)  ,  the  set  of  convex  linear  combinations  of  N 
with  rational  coefficients  is  a  countable  dense  subset 
of  the  convex  hull  of  f(C)  .  Since  the  closure  of 
a  separable  set  is  separable,  it  follows  that  K  is 
separable,  and  hence  can  be  regarded  as  a  subset  of  a 
separable  space.  Thus,  f  and  K  satisfy  the 
hypotheses  of  Theorem  III. 25,  and  f  has  a  fixed 
point  in  K 


The  Schauder  fixed  point  theorem,  Theorem 
III. 17,  was  extended  from  normed  linear  spaces  to 
linear  topological  spaces  by  A.  Tychonoff  [1].  We 


. 


. 
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preface  the  proof  of  Tychonoff's  theorem  with  a 
definition  and  a  lemma. 

111. 27.  Definition:  Let  E  be  a  linear  space  over 

a  scalar  field  F  (  F  is  the  set  of  real  numbers 
or  the  set  of  complex  numbers). 

(i)  E  is  a  topological  linear  space  if 
there  is  a  topology  defined  on  E  such  that  the 
operations  of  addition  and  multiplication  are 
continuous  operations  from  E  x  E  and  F  x  e  , 
respectively,  to  E 

(ii)  A  topological  linear  space  is  said 
to  be  locally  convex  if  every  neighbourhood  of  the 
origin  contains  a  convex  neighbourhood  of  the  origin 

111. 28.  Lemma:  Let  C  be  a  compact  subset  of  a 

Hausdorff  topological  linear  space  E  .  If  ( N } 
is  an  open  covering  of  C  ,  then  there  is  a  finite 
open  covering  {u}  of  C  with  the  following 
property: 

For  each  U  £  {U}  there  is  an 
N  £  {N>  such  that  U  c  N  ,  and 
if  U*  £  {U}  intersects  U  ,  then 


also  U '  c  N 


' 


‘  i  r  : 


- 


. 
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Proof  .  Since  C  is  compact,  C  is  covered  by 

finitely  many  elements  N  ,  .  .  .  ,N  of  { N }  .  For 

1  n 

each  x  in  C  ,  let  N * ( x )  be  a  neighbourhood  of 

x  such  that  N*  c  ,  for  some  i  =  1, . . . ,n 

(  N*  denotes  the  closure  of  N*  ) .  The  collection 

{N''}  is  a  covering  of  C  ,  and  hence  has  a  finite 

subcovering,  say  N*,...,N* 

1  m 


Now  for  each  x  in  C  ,  define 


°i< 

x)  =  n 

{N* 

k 

:  x 

e  N*} 
k 

°2( 

x )  =  n 

{Ni 

:  x 

e  N.} 

°3( 

x )  =  n 

(E  - 

N* 

J 

:  x  e  E  -  N* } 

J 

Then 

the 

sets 

U  (x 

)  ■  °i 

(x)  n 

°2( 

x)n03(x)  ,  x 

e  C 

9 

form 

a  f ini te 

open 

covering  of  C  with 

the 

desired 

property 

To 

show 

this 

,  suppose  U(x) 

,  u' 

(x '  ) 

are 

two 

such 

sets, 

wi  th 

U 

n  U '  nonempty . 

Let 

N* 

k 

b  e 

one 

of  the  sets  in 

the 

intersection  defining  0^ 

(x) 

Then 

• 

U  (x ) 

c  N* 
k 

c  N*  c  N.  , 

k  i 

for 

some 

i  = 

1  j  •  •  • 

»n 

.  The  point  x ' 

is 

in 

N*  ,  for  otherwise,  xT  e  E  -  N*  implies 
k  k 

U'(x')  c  E  -  N *  ,  in  which  case  U  and  U*  are 

k 

disioint.  Thus  x’  e  N*  c  N.  ,  so  that  N.  is 
J  k  i  1 

one  of  the  intersecting  sets  in  O^Cx1)  ,  and  we 
have  U’  c 


■ 
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Ill  .  29  .  Theorem  (Tychonoff  [1]):  Let  E  be  a 
topological  linear  space  which  is  locally  convex 
and  Hausdorff.  If  C  is  a  convex  compact  subset  of 
E  ,  then  every  continuous  self-mapping  f  of  C  has 
a  fixed  point  in  C 

Proof  :  Suppose  f  has  no  fixed  point  in  C  .  Then 

for  all  x  in  C  ,  f  (x)  ^  x  ,  and  hence  we  may 
separate  each  x  e  C  from  its  image  f (x)  by 
disjoint  open  neighbourhoods  N’(x)  ,  N(f(x))  , 

respectively.  Furthermore,  by  continuity  of  f  , 
for  each  x  in  C  there  is  a  neighbourhood  N(x) 
such  that 

N(x)  c  N’(x)  ,  and  f(N(x))  c  N(f(x)) 

We  thus  obtain  an  open  covering  of  C  by  neighbourhoods 
N(x)  which  have  the  property  that  N(x)  ,  f(N(x)) 

are  disjoint.  By  local  convexity  of  E  ,  we 
may  assume  that  each  N(x)  ,  x  £  C  >  is  convex. 

Let  {Ui  :  i  =  l,...,p>  be  a  finite  open 
covering  of  C  which  is  related  to  {N}  as  in  the 
lemma.  By  continuity  of  f  ,  we  may  choose  for 
each  x  in  C  a  neighbourhood  V  (x)  such  that 

f (V  (x ) )  c  U.  , 


for  some  i 


1  ,  .  •  •  ,  p 


\  *  >  ' 


'l  »■  .. 
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For  each  i  -  l,...,p,  let  x_^  be  a 


point  of  U 


{ 


x 


1*  * 


X  } 

p 


and  let  L  be  the  convex  hull  of 
Since  the  subspace  generated  by 


V 


x^  is  linearly  homeomorphic  to  a  finite¬ 


dimensional  Euclidean  space,  it  follows  that  L  is 
homeomorphic  to  a  Euclidean  r-simplex,  r  <  p 
Consequently,  L  may  be  simplicially  subdivided  in 
such  a  way  that  each  subsimplex  is  contained  in  some 
V(x^)  ,  with  its  image  therefore  contained  in  some 


U. 


,  i  >  k  1 ,  •  •  •  ,  P 


Let  {y.}  be  the  set  of  vertices  of  these 

J  l 

sub s imp lexes ,  and  define 

g(yi>  -  *k  , 

where  x^  is  determined  by  the  relation 

f (yi^  £  Uk 

(If  there  are  several  values  of  k  for  which  the  above 
holds,  pick  any  one  of  them.)  Extending  the  definition 
of  g  linearly  to  any  element  of  L  ,  we  obtain  a 
continuous  self-mapping  of  L  .  By  Brouwer's  theorem, 
g  has  a  fixed  point,  say  x*  ,  in  L 


Now,  let  x  be  any  point  in  L  ;  x  is 
contained  in  some  subsimplex,  say  s  =  [yQ, . . . ,yr] 
Since  f(s)  c  U,  for  some  k  ,  we  have  f(x)  , 


I-  rv/o.M  *=> 


i,  aril  ■  n  w  vS  .  J  V'  :.ni«  i .  ■  »  Ruountjnoo 


. 


' 
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f (y±)  e  ^k  »  i  ~  0,1,..  ,,r  .  Furthermore,  by 

definition  of  g  ,  g(y^)  and  f(y^)  are  contained 

in  the  same  Uk  ,  i  =  0,1,. ..,r  .  Thus, 

f (y^)  £  n  Uk  ;  and  if  N  is  a  member  of  the 

i 

covering  (N(x)  :  x  e  C}  which  contains  U,  ,  then 

k 

N  also  contains  each  Uk  ,  i  =  0,...,r  .  Therefore 

i 

each  g (y  )  belongs  to  N  ,  and  hence  by  convexity 
°f  N  ,  g (x)  £  N  .  Thus,  for  any  x  £  L  ,  we  have 

established  that  f  (x)  and  g(x)  belong  to  the  same 
member  of  the  covering  (N(x)}  .  In  particular, 
x*  =  g ( x  * )  and  f(x*)  belong  to  the  same  element  of 
{ N (x ) }  .  This,  however,  contradicts  the  fact  that  each 

N(x)  is  disjoint  from  its  image  f(N(x))  ,  and  the 

theorem  is  proved. 

The  above  proof  is  the  original  one  of 
Tychonoff.  Alternate  proofs,  of  a  more  analytical 
nature,  can  be  found  in  Edwards  [1], Chapter  3  ,  and 

Bonsall  [1],  Chapter  3  .  A  brief  proof,  which  uses  the 

theory  of  topological  semifields,  has  been  given  by 
T.  A.  Sarymsacov  [1]. 

1 1 1 . 30  .  Remarks :  (i)  The  corresponding  extension  of 

Theorem  III. 21,  (ii)  to  locally  convex  linear  topological 


i  xxl 
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spaces  has  been  given  by  M.  Hukuhara;  moveover ,  in 
Hukuhara ' s  theorem,  the  set  C  is  assumed  to  be 
merely  convex: 

The  o  r  em  (Hukuhara  [1])  Let  E  be  a  locally  convex 
Hausdorff  topological  linear  space.  If  C  is  a  convex 
set  in  E  ,  and  if  f  is  a  continuous  self-mapping 
of  C  such  that 

f(C)  c  A  c  C 

for  some  compact  set  A  ,  then  f  has  a  fixed  point 
in  C 


(ii)  It  does  not  appear  to  be  known 
whether  Tychonoff’s  theorem  holds  in  an  arbitrary 
topological  linear  space  (without  the  assumption  of 
local  convexity),  even  if  the  space  is  metrizable.  A 
proof  by  Lefschetz  [7,  page  119]  that  a  continuous 
self-mapping  of  a  compact  convex  subset  of  a  metric 
linear  space  possesses  a  fixed  point,  has  been  shown 
by  V.  Klee  [1]  to  be  erroneous. 


A9*a  vaotqa 


. 
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CHAPTER  IV 


APPLICATIONS  OF  FIXED-POINT  THEOREMS 


The  continuing  interest  in  fixed-point  theorems 
is  due  largely  to  their  wide  applicability,  particularly 
in  establishing  the  existence  of  solutions  to  differential, 
integral,  and  other  functional  equations.  In  this 
chapter  we  present  some  examples  of  applications  of 
fixed  point  theorems. 

The  first  example,  due  to  B.  H.  Arnold  [1], 
is  a  proof  of  the  Fundamental  Theorem  of  Algebra  which 
makes  use  of  Brouwer's  fixed-point  theorem: 

Theorem:  Let  f(z)  =  z11  +  a^z11  ^  +  ...  +  an  be  a 

complex  polynomial;  then  then  equation 

f  (  z  )  =  0 

has.  a  root. 

i© 

Proof  :  For  z  =  re  ,  0  _<  0  <.  2tt  ,  and 

R  =  2  +  I  a-  I  +  ...  +  |a  |  ,  define 

1  1  1  n 

g(z)  =  z  -  f (z)/Rel(n_1)0r  ,  |z|  <  1 

g  ( z )  =  z  -  f(z)/Rzn  ,  |  z  |  _>  1  • 

Then  g  is  continuous  and  well-defined  for  all  z  , 
since  neither  denominator  vanishes,  and  for 


■ 


' 
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Izl  1  >  the  two  expressions  coincide.  Furthermore, 

g  is  a  self-mapping  of  the  set 

C={z:|z|£R} 

To  see  this,  we  note  that  for  |z|  <  1  , 

|g(z)|  <  I Z I  +  | f ( z ) / R |  <  1  +  ( 1+ | a  | +  ...  + | a  I  ) /R  <  2  <  R 

1  n  —  — 

and  for  1  I  z  I  <  R  , 

iii  “1  1  —  n 

|g(z)[  =  |z  -  z/R  -  (ai+a2z  +  ...  +  anz  ) /R [ 

1  I  (R  -  1) z/R |  +  ( 1  a  | +  ...  + 1 a  I )/R 

1  n  ' 

<  R  -  1  +  (R  -  2)/R  =  R  -  2/R 

<  R  . 

Thus,  by  the  Brouwer  fixed-point  theorem,  there  is  a 
z*  in  C  such  that  g(z*)  =  z*  .  That  is,  we  have 
either 

z*  -  f (z*)/Re1(n-1)0r  =  z*  , 
or 

z*  -  f  (z*) /R(z*)n_1  =  z*  , 
depending  on  whether  |  z*  |  <^1  or  |  z*  |  1  .  In 

either  case,  it  follows  that  f(z*)  =  0  ,  which  proves 

the  theorem. 

For  further  examples,  we  consider  the 
initial  value  problem 

(1)  X '  =  f  ( t  ,x)  ,  x(tQ)  =  XQ 

Generally  speaking,  the  Contraction  Mapping  Theorem  can 


meldotiq  £>ulsv  r.£ f ifix 


■ 
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be  used  to  prove  the  existence  of  a  unique  solution 
for  (1)  if  the  function  f  satisfies  a  Lipschitz 
condition  in  x  .  On  the  other  hand,  this  condition 
can  be  relaxed  and  stronger  fixed-point  theorems 
(e.g.,  the  Schauder  theorem)  used  to  establish  the 
existence  of  a  solution;  this  is  done,  however,  at  the 
expense  of  uniqueness.  The  details  follow. 

Theorem:  Let  tn  e  E  ,  xn  e  E  ,  and  let  D  be 

-  0  1  U  n 

the  parallelepiped: 

D  =  {  ( t  ,  x )  e  El  *  :  |t  -  tQ|  £  a*  ,  |x  -  xQ  |  £  b}  . 

Further  suppose  that  f  :  D  -*  En  is  continuous  and 
satisfies  a  Lipschitz  condition  in  x  ;  i.e.,  for  some 

K  >  0  , 

|f  (t,Xl)  -  f  (t,x2)  |  <  k|X;l  -  x2| 

whenever  (t,x^)  ,  (tjX^)  belong  to  D  .  Then 

there  is  a  unique  function  x  :  [tQ  -  a,  tg  +  a]  ->  E^ 
such  that 

(1)  x’  =  f (t,x)  ,  x(t0)  =  xQ  . 

Here,  a  =  min{a*,  b/M}  ,  where  M  =  max { | f ( t , x )  |  :  ( t  ,  x )  e  D} 

Proof:  The  differential  equation  (1)  is  equivalent  to 

the  integral  equation 

x(t)  =  Xq  +  /|  f(s,x(s))ds 


(2) 


* 


.  i  7  i  8  ...  -  :  • 


* 


■ 
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so  that  it  suffices  to  show  the  existence  of  a  unique 
solution  for  (2). 

Let  C  be  the  space  of  continuous  functions 
x(t)  from  [t0-a,to+a]  to  ,  with  metric 

d(x,y)  =  max  {  |  x  (  t  )  -y  ( t )  |  :  t  e  [tQ-a,  tQ+a]}; 

Then  (C,d)  is  complete,  so  that  the  closed  subset 

C*  =  {x  e  C  :  |x(t)-XQ|  £  b} 

is  also  a  complete  metric  space.  For  each  x  e  C* 

define  a  mapping  T(x)  by 

T (x )  ( t )  =  xQ  +  /^  f (s,x(s))ds  ,  t  e  [ t  Q-a , t  Q  +  a ]  . 

0 

The  mapping  T  :  C*  C  is  a  self-mapping  of  C*  , 

since,  for  t  e  [ t^-a, t^+a]  , 

| T (x )  ( t )  -  x  0 |  =  |/^  f  (s , x  (s ) )  ds |  £  M I t  ~  t  Q |  £  Ma  £  b 

0 

Furthermore,  T  satisfies 

| Tn (x)  (  t )  -  Tn(y)(t)  <  ( K I  t  —  t  0 |  )n  d ( x , y ) / n !  ,  n  =  1,2,.. 
where  x,y  e  C*  ,  t  e  [ tQ-a, t Q+a]  ,  as  is  now 
shown  by  induction  on  n 

For  n  =  1  ,  we  have 

I T (x) ( t )  -  T (y ) ( t ) |  £  H  |f(s,x(s))  -  f(s,y(s))| |ds| 

c0 

£  K | t  —  t  |  max  |x(s)  -  y(s)| 

=  K  |  t-t  q | d (x ,y ) 


*-  ‘  -• 

(I  J  I  -  *0 
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Next,  suppose  the  inequality  holds  for  some 
m  _>  1  ;  then 

|Tm+1(x) (t)-Tm+1(y) (t) |  =  \ll  [f  (s,Tm(x)  (s)) 

0 

-  f (s ,Tm(y) (  s  )  ) ]ds | 

<  Kfl  | Tm ( x ) ( s )  -  Tm (y ) (s ) | | ds | 

0 

5  (Km+1  d(x,y)/m!)  /£  |s-t  |m|ds| 

tQ  U 

=  (K | t-tQ | )m+1  d (x , y ) / (m+1 ) !  , 

and  the  induction  is  complete. 


Thus  since  |t  -  t^  |  _<  a 


we  have 


d  (Tn  (x)  ,  Tn  (y )  )  _<  ((Ka)n/n!)  d(x,y),  n  =  1,2,..., 

and  by  the  Contraction  Mapping  Theorem  (see  Remark 
1.3  (iv),  pages  4-5),  T  has  a  unique  fixed  point 

in  C *  .  That  is,  there  is  a  unique  function 

x  £  C  *  such  that 

x ( t )  =  T (x ) ( t )  =  x  +  ft  f(s,x(s))  ds  , 

u  t„ 


and  the  theorem  is  proved. 


Theorem :  Let  T1  be  a  closed  interval  in  E1  ,  let 

y  q  6  ,  and  for  r  >  0  ,  let 

B  =  {y  e  E  :  |y  -  yn |  <  r}  .  Further,  suppose 
n  U  — 
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f  :  x  B  ->  is  continuous  and  bounded,  with 

|f(t,y)|  £  M  ,  for  t  e  T1  ,  y  e  B  .  For 
tQ  e  Tx  and  c  =  r/M  ,  let 


T  =  T1  n  [t0  -  c  ,  tQ  +  c]  . 

Then,  there  is  a  continuous  function 


x  :  T  +  B  such  that 


(1  '  )  x  ’  =  f (t ,x)  ,  x(tQ)  =  yQ 


Proof  :  As  in  the  proof  of  the  preceding  theorem,  it 
suffices  to  show  the  existence  of  a  solution  for  the 
integral  equation 

(2')  x(t)  =  yg  +  /t  f(s,x(s))ds 


Let  E  be  the  set  of  continuous  functions 
x  :  T  +  En  ;  with  addition  and  scalar  multiplication 
defined  pointwise,  and  with  the  norm  defined  by 
| x |  =  sup  {  | x  ( t )  |  :  t  e  T}  , 

E  is  a  Banach  space.  Consider  the  set 
A  =  {x  £  E  :  |  x  —  y  |  £  r}  ,  where  yQ(t)  5  y0 

A  is  clearly  a  closed  and  convex  subset  of  E 
For  each  x  £  A  ,  define  a  mapping  u(x)  by 
u ( x ) ( t )  =  y  +  /fc  f(s,x(s))ds,  t  £  T 

to 


The  mapping  u  :  A  E  is  a  self-mapping 


of  A  ,  since  if  x  £  A 


,  we  have 


■ 


\ 
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u(x)(t)  -  y  0  ( t )  |  =  I/11  f(s,x(s))ds| 

to 


and  hence 


£  M I t  -  tQ |  £  Me 
u  (x)  -  yQ|  <  r 


r 


> 


Next,  to  show  continuity  of  u  on  A  , 

let  {x  }  be  a  sequence  in  A  with  x  ->  x  £  A 
n  n 

For  s  £  T  ,  let  g.n(s)  =  f(s,xn(s))  ,  n  =  1,2,...  , 

and  let  g(s)  =  f(s,x(s))  .  Since  f  is  uniformly 

continuous  on  T  x  B  ,  it  follows  that  g  -*  g 

n 

uniformly  on  T  ,  and  hence  u(x  )(t)  ->  u(x)(t) 

n 

uniformly  on  T  .  Consequently,  u(xn)  ->  u(x)  ,  and 
u  is  continuous. 


To  apply  the  Schauder  fixed-point  theorem 
(Theorem  III. 21  (ii)),  it  remains  to  show  that  u(A) 

has  compact  closure.  This,  however,  follows  immediately 
from  the  Ar zela-Ascoli  Theorem  (see  Dunford  and  Schwartz 
[1],  page  266),  by  noting  that  u(A)  is  bounded,  since 
u(A)  c  A  ,  and  u(A)  is  equicont inuous ,  since 
| u ( x )  ( t )  -  u(x)(t')|  =  I /£  ,f (s ,x(s) )ds I  £  M | t  -  t’|  , 

for  x  £  A  ,  t  ,  t  '  £  T 

Thus  u  has  a  fixed  point  x*  in  A  : 

x*(t)  =  u(x*)(t)  =  yn  +  /fc  f  (s,x*(s))ds  , 

u  t0 

and  x*  is  a  solution  of  (2  ) 


:  •  ■ 
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